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Description 

FIELD OF INVENTION 

Present invention is concerned with access to the 
transmission medium in a communications network 
comprising a unidirectional bus structure in a fofded- 
bus or a dual-bus configuration and a plurality of sta- 
tions connected between the busses, and in particu- 
lar to a method and apparatus for regulating access 
to the transmission medium on the basis of a cyclic 
reservation technique. 

BACKGROUND 

Several kinds of networks are known in which 
pturat nodes or stations gain access to a common 
transmission medium. Examples of such systems are 
single bus networks with collision detection, and tok- 
en ring networks as welt as token passing bus net- 
works. Recently, networks providing another techni- 
que of multiple access lo a common transmission me- 
dium have become of interest. These are systems 
comprising two parallel busses With counterf lowing 
transmission of information on the two busses. Slots 
are released at regular intervals by headend stations, 
and these siots are used by the node stations for data 
transmission. Each node station has to request ac- 
cess to a slot by previously transmit ting an access re- 
quest in an Access Control Field of a passing slot. It 
keeps a count of access requests it has seen from 
other stations (located upstream in request transmis- 
sion direction) before it raises an own access request, 
and lets as many free slots pass by (for use by the 
other stations) as the count indicated, before it occu- 
pies the next free slot for transmission of its own data. 

Such systems were described e.g. in a paper by 
R.M.Newman et al! entitled The QPSX MAN", pub- 
lished in the IEEE Communications Magazine, Vol.26 
No.4 (April 1988) pp.20-28; and in a Draft Proposed 
IEEE Standard 802.6 entitled •'Distributed Queue 
Dual Bus (DQDB) Metropolitan Area Network 
(MAN)", Draft D6, November 15. 1988. 

Though these known distributed queueing sys- 
tems are well suited for networks comprising a limited 
number of stations, they have some disadvantages 
which become inacceptable and may render the sys- 
tem inefficient when the number of stations is raised 
to several hundred, and when the length of the trans- 
mission busses is in the order of several kilometers. 

These disadvantages are in particular: Ah "unfair- 
ness" for some stations with respect to others, due to 
the fact that each station has to await a free access 
request field before it can transmit a request, so that 
stations located upstream (in request transmission di- 
rection) are preferred; and an impossibility to guaran- 
tee the availability of a sequence of consecutive siots 
for one station desiring to transmit the portions of a 



data packet without interruption. ; ' 

In an article by S.B.Calo et al.: "Poll Actuated Mul- 
tiple Access Technique for Bfoadgathering Systems", 
IBM Technical Disclosure Bulletin, Vol.30, No.1 {June 

5 1987) pp.72-75, a dual bus system is disclosed which 
has a plurality of stations connected between the 
busses. For controlling access to the busses, a pacer 
is provided at one end and a poller at the other end 
of the network. The pacing element partitions the 

10 time into contiguous slots which can be used by sta- 
tions for data transmission. The polling element im- 
poses a frame cycle structure by starting operation 
cycles. Each station can use only a limited number of 
slots' in any cycle. 

15 This method avoids the possibility that particular 

stations 'because* of their topological situation can 
dominate the system (not leaving free slots for other 
stations). However it has alsodisadvantages. As the 
allowed nurriber of slots for each station is fixed or de- 

20 termiried by central administration, situations may of- 
ten occur that in a cycle a heavily active station can- 
not transmit as many slots as required, whereas mo- 
mentarily silent stations will not use any siots of a cy- 
cle. This will result in a non-optimum utilization of the 

25 transmission network. 

OBJECTS OF THE INVENTION 

It is an objector the invention to provide a multiple 

30 access method and apparatus for a bus communica- 
tions network, which allows a fair treatment of all sta- 
tions according to their current need, independent of 
their location in the system. 

It is another object to provide a multiple access 

35 method and apparatus which, based on previous ac- 
cess requests by stations, guarantees to each station 
the necessary accesses to the transmission medium 
within reasonable time. 

Another object of the invention is to provide a 

40 multiple access technique for stations attached to a 
network of counterflowing, unidirectional busses, by 
which the access is adapted exactly and individually 
to the current needs of each station, and which guar- 
antees a fair treatment to each station. 

45 A further object of the invention is to provide a 

multiple access technique for a communications net- 
work of counterflowing unidirectional busses, which 
guarantees to each station the availability of a se- 
quence of consecutive free slots when the respective 

so number of slots have been requested previously at 
onetime. 

SUMMARY OF THE INVENTION 

55 These objects are achieved by access regulation 

methods for a communications network as defined in 
claims 1 and 8. Apparatus for handling multiple ac- 
cess requests in a communications system, which at- 



8NSDOC(D: <;EP 0393293B1J_; 



3 



EP O 393 293 B1 



4 



tains these objects, is defined in claim 14. Preferred 
particular embodiments of these methods and appa- 
ratus are defined in the dependent claims. 

The invention achieves the objects mainly by pro- 
viding particular medium, access commands and a 
specific cyclic reseryatipn and. access technique us- 
ing local as well as global reservation queues. 

An advantage of present invention is that it allows 
an optimum utilization of the transmission network 
even with substantially varying transmission needs of 
the individual stations. Achievement of full throughput 
efficiency is independent of the speed -distance prod- 
uct of the network. 

A further advantage is that a single station or a 
few stations can utilize, the full network capacity in sit- 
uations where other stations have no transmission re- 
quests. • c, .1 r i ■. ■ .' = 

Another advantage of the invention is that it al- 
lows to apply, a, backpressure , mechanism, that .wilL 
cause a slowing down of the rate of access requests 
in overload situations, affecting each station in accor- 
dance with its present, transmission needs. . 

. A further advantage is that the multiple access 
technique can.be used separately for each one of sey-. 
eral priority levels. 

Furthermore, in a system using the invention all 
global control information is centralized in headend 
units. Thus, inconsistency problems of the case when 
that information is replicated are avoided. Also, the 
nodal states contain only local information, avoiding 
the need of state acquisition by newly activated node 
stations. . 

These and other advantages will become more 
apparent from the following description of a preferred 
embodiment of the invention with reference to the 
drawings. . 

LIST OF DRAWINGS T; ., 

Fig.lAisaschematicrepresentation of a dual bus 
network in which the invention can be used; ... 
Fig.lB is a schematic representation of a folded 
bus network in which the invention can be used;, 
Fig.2 shows the slot format .used on the busses, 
including. the formatof access control f iejd infor- 
mation; .„. t , ( . ?> , . ... f 

Fig.3 illustrates the cyclic operation of a bus sys- 
tem using the invention; ' _ " 
Fig.4A-4D schematically illustrate the cyclic fes^ 
ervation and access mechanism of the invention 
in operation; 

Fig.5 is a sample of a partial slot sequence in dif- 
ferent instances; 

Fig.6A-6H show the format of the medium access 
commands provided for implementing the inven- 
tion; 

Fig. 7 schematically shows the reservation queue 
arrangement in a headend unit; 



Fig.8 schematically shows the arrangement of 
reservation queues in a station; 
Fig.9 illustrates an implementation of different 
reservation queues in a station by a single RAM 

5 and pointer registers; 

Fig. 10 is a block diagram of the medium access 
circuitry in, a station implementing the invention; 
Fig. 11 is. a block diagram of the circuitry in a 
headend unit implementing the invention; 

10 .,. _Fig.12 illustrates the dynamics of the backpres- 
sure mechanism.which can be used with the in- 
vention; 

Fig. 13 shows some particularities which are nec- 
essary fora dual bus system implementing the in- 
15. vention; and 

Fig.. 14 schematically ijlust rates the priority han- 
, . dling in a system which uses the invention and 
, provides different access priorities. 

20 DETAILED DESCRIPTION 

1) E nvironment System (Basic Network) 

Figs. 1 A and 1B show two forms of a communica- 

25 lions network in which present invention finds appli- 
cation. Both networks consist of two busses (or bus 
segments) with a number of stations (nodes) con- 
nected between the two busses, information on each 
bus is flowing in one direction only, and oh the two 

30 busses it is counterflowing (antiparaflel). 

The network of Fig.lA, referred to as dual bus 
configuration, comprises two separate busses A (11) 
and B (13). Two headend units HE- A (15) and HE-B 
(17) are connected to both busses. Each headend 

35 unit releases time slots (explained below) on one bus' 

for use by the stations (19-1, 19-2 19-Ki) along 

the bus for data transmission. A special reservation 
technique is used for regulating access by the sta- 
tions to slots on the bus. 

40 The network shown in Fig.1 B, referred to as fold- 

ed bus configuration, consists essentially of plural 

stations (25-1, 25-2 25-N), a single headend unit 

(27) and a folded bus comprising two bus segments 
called bus A and bus B, or outbound bus (31) and in- 

45 bound bus. (33), respectively. A fold connection (29) 
is provided at the last station N for interconnecting the 
two bus segments. The headend unit is connected to 
both bus segments for releasing time slots to the out- 
bound bus (Aj and receiving returning time slots on 

so the inbound . bus (B). As in the dual bus network of 
Fig.lA, information on the two bus segments is coun- 
terflowing. The same access mechanism can thus 
also be used on this folded bus system. 

FoVtne ease of description, the term "bus" is used 

55 in the following for each of the two separate busses 
of a dual bus system as well as for each of the two bus 
segments of a folded bus system. 

Furthermore, the headend unit is briefly termed 
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"headend", and the node' stations are briefly termed 
"stations" in the following. 

In the following, the invention will be explained 
only in connection with a folded bus system as shown 
in Fig. 1 B, to avoid any complication in the description 
due to the fact that everything is duplicated on the 
dual bus system of Fig. 1 A (requests on bus A foe ac- 
cess to bus B, and requests on bus B for access to 
bus A). It should be noted however that the invention 
is also well suited for such dual bus systems, and any 
modifications necessary will be explained at the end 
of the specif ication. 

2) Slot Structure 

Fig.2 shows the format of the time slots'used on 
the busses for transferring information. These slots 
are generated continuously by the headend unit. 
Each slot comprises e.g. 70 bytes and includes an Ac- 
cess Control Field (ACF) and a data segment field 
(SEGMENT). The information in the segment field 
may contain, besides the actual data to be transmit- 
ted, a header including a destination address and 
other control information which is specific to the ap- 
plication for which present access mechanism is 
used. As it is not relevant for the invention, no further 
details will be given here. 

The Access Control Field ACF comprises 2 bytes, 
i.e. 1 6 bits. A 1 -bit field B/F indicates whether the data 
segment field already contains data (busy) or is still 
available (free). A 2-bit priority field (PRI) indicates to 
which of four priorities the respective slot belongs. 
The contents of this field is set by the headend unit, 
indicating the highest priority among outstanding ac- 
cess reservations. 

The remaining portion of the ACF carries a 1 3-bit 
Medium Access Control (MAC) command. The MAC 
commands are inserted into generated slots by the 
headend unit. Various commands can be provided. 
Those chosen for the present embodiment will be pre- 
sented in section 4 in connection with Fig.6. 

3) Principles of invention 

Principal features of the invention are now ex- 
plained with reference to Figs.3, 4, and 5. The basic 1 
operation of the cyclic reservation multiple access 
technique requires two MAC commands: A Reserve 
command and a Start command. As is schematically 
shown in Fig .3, the time is subdivided into variable- 
length cycles, each including an integer number of 
slots. A cycle is started by a numbered Siart com- 
mand issued by the headend. Prior to starting a cycle 
with number i, the headend issued a numbered Re- 
serve command for the respective cycle with a length 
value (reserved slot count) set to zero. A station which 
has data to transmit, inserts a request for a sufficient 
number of slots into the next Reserve command it 



sees passing on the bus, and records in a local res- 
ervation queue the respective cycle number and the 
count of slots it requested. A request is inserted into 
a Reserve command by adding a value representing 

5 the requested number of slots', to the length value al- 
ready accumulated in the Reserve command. 

Fig.4 shows for one cycle (x) how the reserve 
command and the contents of slot segments develop 
when they propagate along the folded bus. In row A 

10 of Fig.4, the Reserve command is shown in various 
instances. RES"(x, n) means Reserve command for 
cycle x, containing length value ri. As can be seen, 
first the headend unit generates a Reserve command 
in which the cycle number is set to "x" and the length 

15 is set to 0. Assume that station N1 wishes to transmit 
a 2-segment frame in cycle x. It reserves two slots by 
incrementing the length argument of the Reserve 
command. Similarly: stations N2 and N3 increment 
the length argument by their required amount, which 

20 in this exampie are 1 and 3, respectively. Conse- 
quently when the Reserve command returns to the 
headend, its length argument indicates the total num- 
ber of 6 slots requested by the stations for cycle x. 
Rows B, C, and D of Fig,4 show a sequence of six 

25 slots generated by the headend in response to the 
Reserve command. These slots are issued between 
two Start commands ST(x) and ST(x+1). A number 
(N1, N2, N3) in a slot Indicates by which station the 
respective data segment was inserted into the slot As 

30 can be seen, when cycle x begins, a Start command 
ST(x) with cycle set to "x" is generated. When a sta- 
tion receives this command, it knows that cycle x 
starts in the following slot. The station then checks its 
local reservation queue, if it has a reservation in that 

35 cycle, it waits for the' first empty s!ot in the cycle. After 
setting that slot busy, it transmits the first segment of 
the frame for which the reservation was made. In the 
case of a multi-segment frame, as many slots as re- 
quired (and previously requested) are used to trans- 

40 mit the ehtire'frame. All data segments of one frame 
are transmitted in contiguous slots (i.e. there will be 
no intervening slot with a data segment from another 
station). ' ' ' " 

In the example considered here as shown in 

45 Fig.4, after start of cycle x, two slots are used by sta- 
tion N1. these are followed by one slot used by sta- 
tion N2. and three siots used by station NI3. It is as- 
sumed that cycle (x+1 ) is not empty so that its start 
follows immediately. {In the folded bus configuration, 

so the stations receive data segments by copying them 
from slots passing on the inbound bus.) ; 

Fig. 5 shows schematically a partial sequence of 
slots with MAC commands and data segments on a 
folded bus. This figure includes the cycle numbers (in 

55 circles) which are issued with the Start commands, 
the cycle numbers (in squares) which are issued with 
the Reserve commands, and the originating station's 
identification (with appended cycle number) for the 
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data segment-transmitted in any slot. Each Reserve 
command consists of three parts (RES1, RES2, 
RES3) as will be explained in the next section. 

The headend evaluates each returning Reserve 
command, and.stores. in -.a global reservation queue, , 5 
together with the-respeGtive cycle number, the total 
accumulated number of slots requested by all sta- 
tions, as the cycle length value. When respective cy- 
cle entry reaches the head of the global reservation 
queue, the headend issues the numbered Start com- 10 
mand and thereafter generates as many (free) slots, 
on the bus as the length value stored in the global 
queue indicates. , ( 

Each station, after seeing a numbered Start com- 
mand, waits for the first free slot and -than uses ; „ajs *5, 
many free slots for data transmission. as. is indicated 
by the length value which is stored with the, respective 
cycle number in the station's local reservation queue. 

There. are further commands (such as Confirm 
and Reject) for regulating the number of outstanding 20 
and queued access reservations,, and more details, 
will be explained in the following sections. : 

4) Medium Access Control Commands (MAC 
Commands) , . : . - , 25 

Fig.6 shows the formats of theMAC commands 
used for implementing the invention- There are six 
MAC commands which are distinguished by a 3-bit 
OP-code field at the head of each command. Each 30 
MAC command furthercarries a 2-bit field indicating 
the priority class (PR I > for. which the respective com- . 
mand is valid. - s , - ; . . ■ . . { 

The Reserve command (A,. B, ,C) consists of 
three parts (RES1 , RES2„RES3) which are issued in 35 
sequence (in three separate slots). The first part 
RES1 (A) carries the cycle nurnber; the second and 
third parts (RES2, RES3) carry two -bit length-fields., 
which together form a 1 6-bit binary number indicating 
the total number of slots which are requested for the 40 
respective cycle (i.e. the length ,of.,the cycL$)._ the 
number in RES2 (B) constitutes the least signif icant 
(LS) portion of the total length value, and the number, 
in RES3(C) constitutes the most significant (MS) por- 
tion of the length value., 4$ f 

the size of-the length fields and thus of the; M^C, 
commands, and the distribution of the Reserve corn^ t 
mand into parts is.a design issue. It depends qn,the , 
number of stations in the system, the data segment • 
length of each slot, etc. One could provide a one- part so. 
Reserve command of sufficient length to carry all 
necessary parameters (priority, cycle number, and to- 
tal length value). The MAC command structure then 
would be relatively long which is not desirable be- , 
cause many slots do not carry a command at all 55 
(NOOP) and the respective transmission capacity 
would be wasted. Thus, the present solution (three- 
part Reserve commands each with an 8- bit parame- 



ter) was selected as a good compromise. 

The Confirm command (D) carries a priority and 
a cycle number. It indicates to all stations that their 
reservation for the respective cycle number is accept- 
ed and valid .(confirmed). ... 

The Start command (E) carries a priority and a cy- 
cle number. The.-slot carrying the Start command is 
not included in the count of free slots issued for this 
cycle. This Start command s!ot is actually the last slot 
of the previous.cycje, and its segment carries the last 
data segment from that cycle.. t 

The Reject command (F) is provided for imple- 
menting a backpressure technique. It has a reserved 
field for future use. The use of the Reject command 
is explained in more detail in the next section. 

x A Recover command ..(G) is provided for recover- 
ing ^rorp situations where an event .such as a trans- 
mission error causes the system to.get into an uncon- 
sistent state. It carries an action field .the, contents of 
w,hich determines the steps.each station has to carry 
out... . /* - ■ , . 

Finally, . there is a NOOP command (H) which is 
inserted into any slot that is issued on the. bus. when 
no action controlled by a MAC command is required. 

5) Headend Queue Architecture . : t 

Fig.7 is a schematic representation of the queues 
and registers which are provided in the headend unit 
for implementing the cyclic, reservation multiple ac- 
cess technique. 

. AGIobal Reservation Queue (GRQ) 41 holds for 
each non-zero cycle an entry consisting of. the re- 
spective cycle number and the length of the cycle 
(number of slots reserved). A Current Cycle Register 
(CCR) 43 holds the number of the current cycle, and 
the remaining length value for that cycle. For each slot 
generated by the headend, the length value is decre- 
mented by. one. Whenever the length value in the Cur- 
rent Cycle Register has become zero, a new entry, if 
any, is fetched from the Global Reservation Queue, 
and a Start command with the cycle number of the 
new entry is issued on the outbound bus. 

A Reservation Timer 45 causes at regular inter- 
vals the dispatching of a Reserve command. The time 
interval between successive Reserve commands is 
determined by the most stringent throughput require- 
ment, jt is selected and set at system configuration 
time., A counter is provided in connection with the 
Reservation timer so that a current cycle number can 
be inserted into each Reserve command. This coun- 
ter, can, be. res^t to an earlier value when a Reject 
command ( is issued, as will be explained later. 

• These unifs would be sufficient for the basic op- 
eration of the cyclic reservation multiple access tech- 
nique. However, a backpressure mechanism is pro- 
vided which allows to keep new reservations initially 
in a tentative state, and to reject (cancel) them in cer- 
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tain situations. This mechanism is used to keep the 
length of the Global Reservation Queue, in. terms of 
number of reserved slots, below a preselected value 
which should be as small as possible without causing 
under- utilization of the transmission medium. This 
function has both hardware and performance advan- 1 
tages. It results in less hardware, since the required 
size of the reservation queue is kept to the shortest 
possible. It results in better performance, since a low- 
load station with a frame (of data segments) to trans^ 
mit does not have to wait long before its reservation 
reaches the head of the queue. The performance of 
this station is not severely affected by the load offered 
by other stations. More specifically; the maximum ac- 
cess delay at* every station is minimized. The access 
delay of a frameis defined as time elapsed from 
when the frame reaches the head of the local data ' 
queue until it is actually transmitted. - ' - ' v 

The backpressure mechanism requires a thresh- 
old parameter. This threshold is set to the minimum 
value for which full network utilization is guaranteed. 
The minimum value is selected since it minimizes the 
access delay. 1; " ' 1 

- The backpressure threshold BT can be selected 
as Bt - INT(a) + k ; where a ~ d/T with d = round-trip 
delay, arid T = slot transmission time; where INT(a) 
means integer part of a; and where k is an implemen- 
tation-dependent integer about 1 to 3. 

A counter 47 is provided for holding a value rep- 
resenting the current number of slot reservations. 
With each transfer of an entry into the Global Reser- 
vation Queue, the contents of counter 47 is increased 
by the respective length value n. For each slot that is 
generated by the headend, the counter value is decre- 
mented by one. After transfer of a new' entry into the 
Global Reservation Queue, two operations are per-* 
formed. Firstly, a Confirm command with cycie num- 
ber is dispatched, indicating to all stations that their 
reservations for the respective cycle are confirmed. 
Secondly, the contents of this counter is constantly 
compared to a threshold value. If the counter contents 
exceeds a given threshold, a Reject command is is- 
sued indicating to all stations that all pending reser- 
vations which were not yet conf irmed are rejected. 
The stations will make new reservations for the cor- 
responding frames when the headend resumes to 
send Reserve commands. 

In order to properly handle returning Reject and 
Reserve commands, the headend unit has an elasti- 
city buffer 49 (EBU). When a Reserve or a Reject 
command returns, the OP-code, and in the case of a 
Reserve command, the respective cycle number, and 
the accumulated reservation value (length) are first 
inserted into the elasticity buffer. Reservation eintries 
(cycle number with associated length value) are 
transferred to the Global Reservation Queue through 
a gate 51 (if that gate is open), at the pace of slots on 
the outbound bus (i.e. under control of the outbound 



bus slot clock). Otherwise, i.e. if the gate is closed at 
transfer time, the respective entry from the elasticity 
buffer is discarded. 

The gate is controlled as follows: When a Reject 

5 command is issued (i.e. when the number of slot res- 
ervations exceeded the threshold), then the gate is 
closed. The respective Reject command, when- re- 
turning to the headend, is entered into the elasticity 
buffer 49 (only OP-code). When the Reject OP code 

10 is read from the top of the elasticity buffer, gate 51 is 
opened again. This ensures that all reservation en- 
tries which are rejected in the stations by the Reject 
command on its passage along the bus, are also dis- 
carded from the elasticity buffer and thus do not enter 

15 the Global Reservation Queue. 

The headend stops issuing Reserve commands 
after issuing a Reject command. It records the lowest 
cycle number for which the Reject command was val- 
id, and when the overload situation has ended, it re- 

20 sumes issuing Reserve commands, starting with that 
cycle number. 

6) Station Queue Architecture 

25 Fig. 8 is a schematic representation of the queues 

and registers which are provided in each station "for 
implementing the cyclic reservation multiple access 
technique. > 

A Confirmed Reservation Queue (CRQ) 53 holds 

30 for each cycle an entry consisting of the respective 
cycle number and the number of slots reserved by the 
station (length). A Current Cycle Register (CCR) 55 
holds the number of the current cycle, and also a 
length value representing the remaining number of 

35 slots reserved for that cycle. When a Start command 
is received by the station, its cycle number is com- 
pared to that in the head of the Confirmed Reserva- 
tion Qdeue contains. If there is a match, the entry is 
then transferred into the Current Cycle Register. 

40 A Tentative Reservation Queue (TRQ) 57 is pro- 

vided for receiving an entry consisting of cycle nunv 
ber and* number of slots reserved (length), when the 
station has entered a reservation into a passing Re- 
serVe command. Whenever a Confirm command is 

45 seen by a station, its cycle number is compared to the 
tbp entry in the Tentative Reservation Queue 57, and 
if1frriatches, ; this top entry is transferred into the Con- 
firmed Reservation Queue 53: ' 
• An Entry/Retry Queue < ERQ) 59 is provided to 

50 enable entering of new reservations (requests) and 
correct handling of rejected reservations. Whenever 
the station receives a Reject command, all entries of 
the Tentative Reservation Queue 57 are transferred 
at once into the top of the Entry/Retry Queue 59. 

55 When a Reserve command arrives at the station 

and the ERQ is not empty, four operations are per- 
formed. Firstly, the tength value from the top entry of 
the ERQ is added to the length value in the Reserve 

6 
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command (for simplicity, this operation jsjiot shown 
in the figure). Secondly, the cycle number of the Re- 
serve command is entered into the top entry of the 
ERQ. Thirdly, the top entry of the ERQ is dequeued, 
and its lengthvatue together with the cycle number of s 
the Reserve command is enqueued into the TRQ. 
Fourthly, if the ERQ becomes empty, then a credit is 
given to the station higher layer for sending the length 
of the next frame of data segments (as request for a 
new reservation). . , > : f 10 

7) Implementations Station Queues in RAM^with, . 
Pointers . . . 

The three queues prpyidedkin each. station, i.e. j is 
CRQ, TRQ, and ERQ (Fig. 8). need not be kept in sep- 
arate storage units. They can be implemented ;in.a. 
single RAM storage, , using four pointers as shown in 
Fig.9. This is possible because alJ entries in the thjee . 
queues once entered remain strictly: in the same or— 20 
der - : - ;: , ■ 

As can be seen in Fig.9, for the three queues 53, 
57, and 59, there is provided a, single random access 
memory (RAM) 61 and four pointer registers 63," 65, 
67, and ,69. : (The direction of increasing RAM address- 25 
es is from..tOR;tq bottom in the f igure.) . . _ - 

The first .pointer, register 63 contains; a pointer 
CRQ-HEAD-PTR indicating the top position of the 
Confirmed Reservation Queue. The second register 
65 contains a pointer, TRQ-HEAD-PTR indicating the 30 
top position of the Tentative Reservation Queue. The 
third register 67 contains a pointer ERQ-HEAD-PTR 
indicating the top position of the Entry/Retry, Queue. 
The fourth register 69 contains, a. pointer ERQ-NEXT- 
PTR indicating the bpttorrLposition of the Entry/Retry 35 
Queue where the next entry is to be entered. 

New entries are only added to ; the bottom of the 
existing stored list as indicated by the ERQ- NEXT- . 
PTR. Whenever an entry, is to be moved from the top 
of one queue to the bottom of the next queue, a re- 40 
spective pointer value is increased by, one. E.g„ for 
moving an entry from the TRQ to the CRQ, the.yalue . 
in register 65 is increased by one. Thus, no, entries, 
have to be moved but only the values in the pointer 
registers need to be modified. ..^'r*'*o> 45 

Initially, when all queues are empty, the values in t 
all four pointerxegisters are the same. With each new/ 
entry, the value in the ERQ- NEXT- PTR register 69 is\ 
increased. For moving the whole contents of the Ten- 
tative Reservation Queue 57 back into the Entry/Re- so 
try Queue 59 (in response to a Reject command), the 
ERQ-HEAD-PTR pointer register 67 is loaded with 
the value in the TRQ-HEAD-PTR pointer register 65. 

As the queues and the pointers walk through the 
RAM during operation, usage of the RAM has of 55 
course to be cyclically wrapped around (starting again 
with the lowest address when the highest address 
was used). 



8) Implementation, of Cyclic Reservation Multiple 
Access in a Station 

r Fig, 10 shows.a block diagram of circuitry imple- 
menting the functional units required in each station 
for the cyclic reservation multiple access technique of 
the, .invention. f , This corresponds to the principles 
shown in Fig;8 and Fig.9.. 

...It is.assumed that: between the stations, informa- 
tion's transferred on busses, 31 and 33 in the form of 
optical signals ,on optical .fibers. In the outbund bus 
31, there are- an .optical- to- electrical converter and 
decoder 71 and an elect rical- v tOrOptical converter and 
en coder. 7 3,- with an electrical bus section 31 A be- 
tween them. In the.inbound bus 33, there are an opt- 
ica.l-to-electr.ical converter and decoder 75 and an., 
electrical-to- optical converter and encoder 77, with 
an electrical bus section 33A between them- Conver- 
ter 71 provides a clock signal on line-79, and converter 
75 provides a clock signal on line 81 . 

A MAC command decoder 83 is connected to bus. 
31 A and provides on its output lines 85 an identifica- 
tion of the detected MAC command, and on its output 
lines 87 the parameter contained in any detected 
MAC command (i.e. a cycle number or a length val- 
ue). The MAC Command decoder also checks the B/F. . 
bit in the ACF of. each slot and furnishes a respective 
"FREE" signal on tine 88 to a transmission control 
unit- 
Information provided by MAC command decoder 
83 is furnished to Protocol Processor and Pointer 
Management (PPM) 89 which manages the reserva- 
tion queues and controls the reservation and access 
procedures. Its functions are listed below. For the 
reservation queues, a random access memory 
(RAM).91.is.provided which corresponds to RAM 61 
of Fig.9. 

. f or modifying the contents of an Access Control 
Fieki ACF (Busy/Free indicator and MAC command) 
in passing slots, a Modify unit 93 is provided in bus 
31 A. It receives control signals on lines 95 from 
Transmit Control, unit. 97 and parameter values on 
lines^M from the PPM 89. Transmit Control. 97 re- 
ceives control signals on lines 101 from PPM 89. In- 
formation^ exchanged between PPM 89, and the 
queue RAM 91 on lines 103. - 

For insertion of local data into passing' slots, the 
following, units: are , provided: A data, segment buffer 
1 05 receiving data segments from the station on lines 
107, and a, multiplexer 109 which is inserted in bus 
31A.and is connected to the data segment buffer 105 
by by lines j 111, (Data segment buffer 105 is imple- 
mented as double buffer for alternating operation, to 
eliminate dead time and to allow simultaneous 
read/write.) Under control of signals provided by 
Transmit Control 101 on lines 113 and 115, a data 
segment from the buffer 105 can be inserted into the 
data stream on bus 31 A (otherwise, the data stream 
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is passed on unmodified by the multiplexer). The con- 
trol signal on line 115 is also provided to the station's 
higher layer for requesting further data when a data 
segment is transmitted. 

A length value provided by the higher layer of the 
station on lines 1 17 as access request can be insert- 
ed into the queues in RAM 91, and the PPM unit 89 
can send a credit signal on line 119 to the station for 
allowing the furnishing of another access request {in 
the form of a length value or siot count on lines 117). 

The functions of the PPM 89 and Transmit Con- 
trol 93 are as follows (controlled by the MAC com- 
mand identification furnished on fines 65 and by the 
contents of the queues): 

In the listing beiow, "LOG- LENGTH" designates 
the length value (number of requested slots) which is 
furnished locally by a station for insertion into a Re- 
serve command; "LS- LENGTH" and "MS-LENGTH"' 
designate the least-significant portion and most- 
significant portion, respectively of the accumulated 
length value (number of slots) in a Reserve com- 
mand. 

a) When a Reserve Command (RES1, RES2, 
RES3) is detected: 

a1) Copy (87) the cycle number from RES1. 

If the top entry in ERQ (91) is not emp- 
ty: Insert the cycle number, copy length value 
and store as LOC-LENGTH; transfer entry 
from ERQ into TRQ (by changing pointer). 
a2) Copy (87) LS- LENGTH from RES2. 

Add LOC-LENGTH to LS- LENGTH; in- 
sert new LS-LENGTH (99) to RES2; keep car- 
ry from LS- LENGTH for MS-LENGTH. 
a3) Copy (87) MS-LENGTH from RE S3. 

. Add carry to MS- LENGTH; insert (99) 
new MS-LENGTH into RES3; send Credit 
(119) to station's higher layer (if ERQ is emp- 
ty). \ ' 

b) When a Start command is detected: 

Copy (87) cycle number; compare cycle 
number to top of ERQ (91). If match: Set ' Cycle 
Active" latch. 

c) When "Cycle Active" latch is set: 

For each slot Check (88) whether free. If 
"free; Send control signals Mux Enable (113) and 
Send Data (115); set slot BUSY (95); decrement 
length in top of queue (91). 

Check whether in top of queue (91 )[ length 
is zero. If yes: Transfer next entry into' top of 
queue (by changing pointer); reset "Cycle Active" 
latch. ' ' ' 

d) When a Confirm command is detected: 

Copy (87) cycle number; compare to top of 
TRQ (91). If match: Transfer entry from TRQ to 
CRQ (by changing pointer). 

e) When a Reject command is detected: 

Transfer entries from TRQ to top of ERQ 
(91) (by changing pointer for ERQ head to that of 



TRQ head). - i 

For receiving data from slots passing on inbound 
bus 33 A, the following units are provided; A Frame 
Receive Buffer 121 and an Address Decoder 123, 

5 both connected to the bus. When the Address Decod- 
er detects the local address of the respective station 
or a group address including the station (in a segment 
header as defined for the particular system), it noti- 
fies the station s higherlayer over line 125 of the ar- 

10 rival of a data segment, and controls the Frame Re- 
ceive Buffer by a signal on line 127 to receive the data 
from the segment passing on the bus. This data seg- 
ment is then available on tines 129 to the station's 
higror layer. 

w " The various units, in particular converters 71 and 
75, receive the clock signals provided on lines 79 and 
81 as required. 

9) Implementation of Cyclic Reservation Multiple 
20 Access in the Headend Unit 

- Fig. 11 is a block diagram of circuitry implement- 
ing the functional units required in the headend for 
the cyclic reservation rriuliiple access technique of 

25 the invention. This corresponds to the principles 
shownin Fig.7. ■■*■■... 

It is assumed that information is transferred on 
busses 31 and 33 in the form cf optical signals on opt- 
ical fibers to and from the stations. For the outbound 

30 bus 3 1 , there is an electrical-io--optical converter and 
encoder 1 31, connected to electrical bus section 31 A. 
For the inbound bus 33, there is an opticaUto-electri- 
cal converter and decoder 133, connected to electri- 
cal bus section 3 3A. Converter 1 33 provides a clock 

35 signal on tine 134 (and a separate slot dock signal on 
line134A). '" 

A clock generator 135 furnishes on line 136 the 
system clock for all units of the headend (and a sep- 
arate slot clock signal on line 1 36A). 

40 A Slot Generator 13/ generates, at regular inter- 

vals, the time slots of the format shown in Fig.2. It re- 
ceives the information to be inserted into the MAC 
command fieid from a MAC command prioritizer 139. 
This prioritizer is required because different units of 

45 the headend generate the different MAC commands, 
arid irtwo such commands occur simultaneously, a 
priority selection has to be made (this selection will be 
explained later). 

A Reservation Timer 141 generates at predeter- 

50 mined intervals Reserve commands and furnishes 
the respective OP-codes on lines 143 and the com- 
mand parameters (cycle number and length vaiue set 
to zero) on lines 145 to the MAC command prioritizer 
139. 

55 The Reservation Timer contains a timer whose 

interval can be set to the desired value (at system 
configuration time) by data furnished on lines 147. To 
enable stopping of the Reservation Timer and reset- 
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ting the cycle number to a previous value, this unit re- 
ceives also the. cycle number of each Confirm com- 
mand, and an inhibjting control signal. Some details 
will be explained later. r ? 

A Cycle generator 14? provides Start commands 5 
atappropriate times and f urnishes.the respective OP T . 
code and cycle number on lines 151 and 153, respec- 
tively, to the MAC command prioritizer 1 39. Essential- 
ly, the Cycle generator contains the Current Cycle 
Register 43 shown in Fig .7. On a line 155, it receives 10 
from the slot generator 1 37 a control signal each time 
a slot is generated and transmitted, for decrementing 
the length value in the current cycle register. When 
this value becomes zero, a respective indicator signal 
is furnished on line, 157 to the Global Reservation 15 
Queue which then transfers its top, entry on lines 159 
to the Cycle Generator 149 for starting a new cycle. 

A storage unit 161 is provided for the Global Res- 
ervation Queue (corresponding to the queue, 41. in 
Fig.7). For controlling queue operations, and for man- 20 
aging the length of the Global Reservation Queue, a 
Controller unit 163 is provided. Its functions will be 
explained later in ; more detail, .Global Reservation 
Queue 1.61 receives its inputs on lines 165 through 
gate unit 167. from an Elasticity Buffer 169 (which cor- 25 
responds to the elasticity buffer 49 in Fig.7). Each erv 
try transferred into the GRQ 161, i.e. the cycle num- 
ber and the length value, is also transferred on lines 
165. into the Controller unit- 163. Gate 167 can be 
closed by a Reject.,control signal on line. 171 from 30 
Controller unit 163, andjt can be opened by a control 
signal on lines. ,173 from- the elasticity buffer -169,. 
which is activated when a Reject command QP-code 
appears in the top entry-The gate unit 167 receives, 
the slot clock signal, on lines ^136A. to enable the 35 
transfer of any entry from the elasticity buffer into the 
Global Reservation Queue at each slot time. The con- 
trol signal on line 173 (Reject OP ; code detected) is 
also furnished to Controller 163. 

A MAC command decoder 1 75 and an. Assemble 40 
Register 177 are connected to inbound. bus section 
33A, for receiving the contents of MAC commands 
carried in returning slots. When either one of, the 
three Reserve command parts or a Reject command 
are detected by the MAC command decoder., a rer 45 
spectiye coded indication is transferred on lines, 179 
to the t Assemble Register. , j 

The Assemble Register 177, under control of the 
MAC command indicator signals, accumulates from 
each sequence of three consecutive Reserve com- 50 
mand parts (RES1, RES2, RES3), the cycle number 
and the two length values into a single entry which is 
then transferred into the Elasticity Buffer 169. When 
a Reject command is received, the Assemble Regis- 
ter only extracts the OP code and transfers it as one 55 
entry into the Elasticity Buffer 169. 

Controller unit 163 causes generation of a Con- 
firm command by furnishing the respective OP code 



on lines 185 and a cycle number on lines 187 to the 
MAC command prioritizer 139 when an entry is trans- 
ferred from the elasticity buffer into the Global Res- 
ervation Queue. The Confirm cycle number is also 
provided on lines 187 to the Reservation timer 141. 
As already mentioned, the Controller unit activates a 
reject control signal on lines 171 when a Reject com- 
mand is to be issued. This signal is furnished to the 
gate 165 for closing it. Simultaneously with this sig- 
nal, the Reject command OP code is furnished on 
lines 189. to the MAC command, prioritizer 139 to 
cause insertion of a MAC command into the next pos- 
sible slot Aiso simultanepusjy, an inhibiting signal on 
line 191 is activated and furnished .to the Reservation 
Timer , 141 for stopping it. When the number of out- 
standing slot reservations goes below the threshold, 
Controller 163 deactivates the inhibit signal on line 
191:tq the Reservation Timer, enabling it to resume 
its operation. . 

v In the following, some more details are given on 
the functions and operation of Jhe MAC Command 
Prioritizer 139, the Reservation Timer 141, and the 
Controller 163. 

The MAC Command Prioritizer 139 intermediate- 
ly stores each command OP-code it receives, togeth- 
er with the associated parameter, and forwards them 
to the Slot Generator 137 with the following priorities 
(listed from high priority to low priority): 1) Start com- 
mands - 2) Confirm commands - 3) Reject commands 
- 4) Reserve commands. As a Reserve command al- 
ways js . generated jn three parts (RES1 , RES2, 
RES3), it. may be interrupted by intervening Start, 
Confirm, or Reject commands. If this is not desirable, 
the following rule can be implemented; After trans- 
mission of, the first part (RES1) of a Reserve com- 
mand, the second (RES2) and third (RES3) part are 
always transmitted immedeately in sequence, re- 
gardless of the arrival of any other command. 

The Reservation Timer 141 has its own timer and 
a cycle counter which is increased by one for each Re- 
serve command jssued. Furthermore it executes the 
following f unctions: It retains in a register the cycle 
number of the last issued Confirm command (which 
it receives on.lines ,187); upon activation of the inhibit 
cqntrol signal on line 1 91 , it stops its timer, and resets 
the yalue in its cycle counter to one more than the 
stored cycle number of the last Confirm command. 
Upon deactivation of the inhibit control signal (191), 
it restarts its timer. . 

Controller 163 essentially includes the following 
means: A counter for holding the remaining accumu- 
lated reservation count (corresponds to 47 in Fig .7); 
a register/generator each for furnishing the Confirm 
OP-cpde'and the Reject OP-code; a register for hold- 
ing and transferring the number of the last confirmed 
cycle plus one; a register for holding the threshold val- 
ue b; and a comparator for comparing the count (re- 
maining length or number of reserved slots) with the 
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threshold. 

The following functions are executed by Control- 
ler 163 in response to the various control and status 
information it receives: 

a) Keep a count (47) of the remaining number of 
slot reservations; increase the count by the num- 
ber (165) of slot reservations transferred to the 
GRQ; decrease the count by one for each slot 
generated (155) by the headend unit. 

b) After each increase of the count Transfer the 
confirmed cycle number (187) to the MAC com- 
mand prioritizer and to the reservation timer; 
send a Confirm command OP code (185) to the 
MAC command prioritizer. 

c) Keep the threshold' value for the length of the 
GRQ; compare the count to the threshold after 
each count increase. If threshold exceeded: Send ; 
a reject/close" notification (171) to the gate be- 
tween buffer and GRQ; send a Reject command 
OP code (189) to the MAC command prioritizer, 
activate an inhibit signal (191) to the Reservation 
Timer. r 

d) Upon a "Reject command received" indication 
(173) deactivate the inhibit signal (191) to the 
Reservation Timer. 

1 0) Overview of Backpressure Mechanism 

Fig. 12 illustrates the dynamics of the backpres- 
sure mechanism. At the top of the figure, the arrows 
represent MAC commands issued by the headend 
unit Ri, Ci, and Si represent Reserve, Confirm and 
Start commands for cycle i, respectively; and RJ rep- 
resents the Reject command. At the bottom of the fig- 
ure, the returning MAC commands are shown. Trie 
lowest row shows the commands when arriving at the 
headend and entering the elasticity buffer; the row 
above shows the commands being transferred from 
the elasticity buffer into the Global Reservation 
Queue GRQ. The staircase diagram represents the 
numbers of confirmed reservations in the GRQ and 
remaining ones in the CCR. The line at b=10 repre- 
sents the backpressure threshold (the value 10 is 
only an example). 

It is assumed that at the beginning of the diagram. 
Reserve commands for cycles 1 . 2, and 3 were issued 
an are propagating on the bus. First, RI returns with 
a length of four and is passed through the buffer into 
the GRQ. At this moment, the conf irmation C1 is is- 
sued, and at the next slot time, the start S1 is issued 
already. Four reservations are outstanding, which are 
decremented by one for each slot generated. In the 
meantime. Reserve command R4 is issued. Then, R2 
returns and is entered through the buffer into the 
GRQ, raising its contents to 14 (remaining 2 plus new 
12). This exceeds the threshold. Therefore, after 
sending Confirm command C2, the headend issues a 
Reject command in the next slot time. The gate be- 



tween elasticity buffer and GRQ is immediately 
closed, as indicated by the solid line between the bot- 
tom rows of the figure. Thus, R3 and R4, when return- 
ing to the headend, are inserted into the elasticity out- 
s' fer but not transferred into the GRQ. Only when the 
RJ command returns, it opens ihe gate again such 
that reservations which arrive later, can be transfer- 
red into the GRQ. 

When the total number of remaining slot reserva- 
10 tions goes below the threshold, the headend can re- 
sume to issue Reserve commands, starting from the 
number after the last cycle which was confirmed. As 
the last confirm command was C2, the next Reserve 
command should be for cycle 3. This is indicated by 
is the command R3' which is issued when the total res- 
ervation number falls below the threshold. There- 
after,- at the regular reservation interval, further Re- 
serve commands are issued; R4' is a repeated one, 
but R5 and R6 are new ones. As can be seen, when 
20 R3'- and later R4' arrive at the elasticity buffer, they 
are normally inserted and can later be transferred to 
the GRQ. Confirmation commands C3 and C4, and 
subsequent Start commands S3 and S4 are issued at 
appropriate times. 
25 * This shows that the number of slot reservations 
in the GRQ plus those in the CCR can surpass the 
threshold at most by one maximum cyde length. 

11) Modifications for Dual Bus Configuration 

30 

The description so far w^s for a folded bus sys- 
tem having only one headend unit which receives 
back the MAC commands it issued. For the dual bus 
system (as was shown in Fig.l'A)', some modifications 

35 are necessary which will be schematically described 
with reference to Fig. 13. ' ■ 

Access to bus A is shown at the upper portion (A) 
of the figure. Headend unit HE-A generates the empty 
slots for data transmission on bus A. Data inserted on 

40 bus A must also be received from bus A because the 
slots do not return oh the other bus. HE-A also issues 
the Confirrn~ Start, and Reject commands for cycles 
on bus A. Further, it keeps the Global Reservation 
Queue for access requests to bus A. However, the 

45 Reserve commands for access to bus A must travel 
in the counter direction on bus B, and therefore they 
are issued by headend unit HE-Bi This is a service 
which HE-B does for HE-A. Without backpressure 
mechanism, this would be all that is required because 

so the servicing'headend HE-B need not know about the 
status of the Global Reservation Queue in HE-A and 
about data transmissions on bus A. 

When the backpressure mechanism and thus Re- 
ject commands are used, some Reserve commands 

55 must be repeated after a reject situation, and there- 
fore HE-B must have some information about the sta- 
tus of reservations in the GRQ of HE-A. This is han- 
dled as follows: 

10 
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HE-B has means for recognizing Conf irm com- 
mands from HE -A, and for storing the latest con- 
firmed cycle number. It,has further means for recog- 
nizing a Reject commandjfrqm HE-A, and for inserting 
into the counter of 'its ^Reservation Timer (which is 5 
used for issuing the? Reserve commands), the latest- 
confirmed -cycle number plus one. It also sends the 
Reject command with a special marking (e.g. in the 
reserved field) back on bus B for usage by the sta- 
tions. The marking would be necessary to enable HE- to 
A to distinguish between, own returning, Reject com- 
mands and original Reject commands issued by HEr 
B. Thereafter, Reservation commands are just issued 
starting with the lower-number, which rrveansME-B 
only backs up, upon receiving a Reject command , %5 
from its current- to a previous cycle number. . 

The lower portion (B) of f^g. 13; shows the situa- 
tion for transmissions on bus 6. .where all the func- 
tions are exchanged, i.e. reservations are made on 
bus A; and HE-A issues the Reserve commands as a 20 
service for HE-B. . . 

12) Priority, Handling _ . . 

• Jhe description given so far was for a single pri- 25 
ority level. However, plural poorly, levels can be pro-: 
vided, as was discussed in connection. with the slot 
format (Fig .2). For each poorly level, the queues and 
associated circuitry (Rcs«rvatK>n.Timer, etc.) have to 
be duplicated. The slot generator arid the MAC com- 30 
mand prioritize^ however, would be provided only 
once. Whenever a MAC cornrnand of. higher priority 
has to be issued, it has preempt tve priority over lower 
priority commands. Furthermore, a cycle of slots for 
a lower priority is interrupted in favour of the starting 35 
of a cycle of slots for a higher priority. 

The situation is illustrated in'Fig.14 for the exam- 
ple of only two different priorities.. There are shown 
two Global Reservation Queues 1.93L and 1 93H for 
the low and high priority,rrespectivefy ; Thereare also 40 
shown functions Low Priority MAC pommand Gener- 
ation 195L and High Priority MAC, Command. Gener- 
ation 195H, respectively. These represent alt the 
units shown .in Fig. 11 which can. generate MAC com- 
mands, and which are duplicated for each_ priority. 45 
The function of the MAC command prioritize/ ' is 
shown at 197. It has the additional function (besides 
regulating priorities among different MAC commands 
of the same priority level) of merging the MAC com- 
mands of different prioritiy levels on a priority- pre- so 
emptive basis. 

A resulting sequence of slots is shown at the out- 
put of the prioritizer 197. First, a. Start command 
ST(L,x) was issued for the x-th cycle of the low prior- 
ity. A few of the slots for this cycle and priority level 55 
are issued. Then a Start command ST(H, y) occurs for 
the y-th cycle of the higher priority. The issuing of 
slots for the lower priority is immediately interrupted 



(however, the remaining length for the current cycle 
(L, x) is kept in the respective register). The start com- 
mand for the higher priority is issued, and all the nec- 
essary empty slots for cycle y of the h igher priority fol- 
low. Thereafter, generation of empty slots for the low- 
er priority is resumed and the remaining number of 
slots is issued. Then, if no cycle for the higher priority 
is needed, the next Start command for the lower pri- 
ority level, ST(L, ,x+1) is issued, followed by empty 
slots for that cycle. ,.., r , .. 

13) further Modifications 

Headend Function in Node Station: 
For Figs. 1 A. 1B and. 13A, 13B and the associated 
descriptions it was assumed that the function of the 
headend unit is provided in a separate device, and 
that each station is only, a user of the system . It is pos- 
sible to combine the function of the headend unit and 
that of a user station in one device, such that no sep- 
arate devices for the headend units are required. Fur- 
thermorei it is even possible to provide the means re- 
quired for the functions of a headend unit, in each of 
the station devices. Though this is, a redundant solu- 
tion, it enables a reconfiguration of the network at any 
time, i.e. the system could be operated in separate 
sections, or failing sections which include a headend 
can be separated from the network but the remainder 
of the system can still be operated. 

Compact Issuing of MAC Commands: 
In the examples of slot format (Fig.2) and slot se- 
quence, (Fig. 5) it was shown that each slot carries an 
ACF field, with space for a MAC command. A possible 
alter native, which also allows to use the invention, is 
to provide data slots including (besides the data seg- 
ment fjeld) only B/F and priority fields, and separate 
control slots for MAC commands. In such a case, a 
sequence of data slots would be followed by a single 
control slot carrying one or several MAC commands. 
The control slot cojjld either have the same size as 
the data slots, or it could be a minislot which is much 
shorter than a data slot 

This solution offers an advantage if in a particular 
system the average number of MAC commands is 
small as compared to the total number of slots gen- 
erated. In other. words, this solution can eliminate the 
transmission, of numerous NOOP commands which 
actually carry, no useful information. 

Claims . . . 

1.. Method of regulating access to a communica- 
tions network, said network comprising two uni- 
. directional counterf lowing transmission busses 
(11, 13; 31, 33), a plurality of stations (19-1... 19- 
N; 25-1...25-N) each connected to both busses, 
andatleastone headend unit (15, 1 7; 27) for gen- 
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erating time slots on said busses at regular inter- 
vals; in which method any station requiring ser- 
vice has to make a reservation for time slots be- 
fore it can use them; said method being charac- 
terized by the following steps: 5 

- issuing* regularly, for consecutive cycles, 
reservation commands (A, B, C; Fig.6) on 
said busses, each reservation command' 
comprising a sequential cycle number (A) 

and initially a zero reservation count (B, C); 10 

- augmenting, by each station, said reserva- 
tion count by a request count representing 
a number of slot requests for data pending 
transmission in the respective station (A, 
Fig.4); : ' '* ' is 

- storing, in each station, in a local reserva- 
tion queue (53, 57; Fig.8) each request 
count ("LENGTH") which' was used to aug- 
ment a reservation count and the cycle 
number of the respective reservation com- 20 
mand; 

- storing, for each reservation command that 
has passed all stations, in a global reserva- 
tion queue (41 , Fig. 7) the cycle number and 

the associated accumulated reservation 25 
count ("LENGTH") which was contained in 
that reservation command; • 

- issuing, for each one of said consecutive 
cycles, a cycle start command (E; Fig.6) 
containing a respective cycle number, and 30 
releasing subsequently a sequence of free 
slots whose number is equal to the stored 
accumulated reservation count in the global 
reservation queue for the respective cycle 
number (Fig.4); and 35 

- in each station, after detecting a start com- 
mand with its cycle number, accessing r 
free slots for date transmission, r being the 

' request count stored with the respective cy- 
cle number in the local reservation queue of 40 
the respective station (B, C, D; Fig.4). 

Method in accordance with claim 1, said two 
busses being the outbound bus (31) and the in- 
bound bus (33) of a folded bus configuration 45 
(Fig.1B)7 a single headend unit (27) being provid- 
ed which is connected to the outbound bus and 
the inbound bus, said method further comprising 
the following steps: 
*- said headend unit releasing stdts on said 50 
outbound bus (31, Fig.lB) for circulation 
along the folded bus network (Fig. 3); 

- said headend unit issuing said reservation 
commands on said outbound bus in slots, 

and receiving returning reservation com- 55 
mands on said inbound bus (Fig.4); and 

- said global reservation queue (41, Fig.7) 
being stored in said single headend unit (27, 



Fig.lB). 

3. Method in accordance with claim 1 , said network 
being a dual bus system (Fig.lA) comprising a 
first bus (11) and a second bus (13) and compris- 
ing a first headend*unit (15) and a second head- 
end unit (17), each headend unit being connected 
to both busses, said first bus being an outbound 
bus for the first headend unit and an inbound bus 
for the second headend unit, and said second bus 
being an inbound bus for the first headend unit 
and an outbound bus tor the second headend 
unit; said method further comprising the following 

,: steps. - 

"' in each headend unit (e.g. 15), 

- releasing on its' outbound bus (11, Fig.lA) 
said time slots, and said reservation com- 
mands each as a portion of a slot (Fig.2), 
arid 

- receiving on its inbound bus (13, Fig.lA), 
each said reservation command (A, B, C; 
Fig.6) released by the other headend unit 
(17),' and storing in a global reservation 
queue (41, Fig.7) as reservations for slots 
on its outbound bus (11), the cycle number 
and accumulated reservation count from 
each received reservation command; and 

in each station (1S-1...19-N), 

- providing two local reservation queues 
(Fig, 8), each assigned to one of said busses 
(11,13), ' 

- augmenting by a request count' represent- 
ing a number of slots required for data 
pending transmission,' a reservation count 
in a reservation command on said first bus 
for access to slots on said second bus, and 

' J ' a reservation count in a reservation com- 
mand on said second bus for access to 
slots' on said first bus (Fig.1 3), and 

- inserting each request count, which was 
used to augment a reservation count in a 
reservation command on the first bus or 
second bus, respectively, together with the 
associated cycle number into the local res- 

' ervatidn queue assigned to the second bus 

or first bus, respectively. - 

,i ■ ■ 

4. Method in accordance with claim 1 , further com- 
prising the following steps: 

in each said headend unit (15, 17; 27), 

- issuing a confirmation command (D, Fig.6) 
containing a cycle number of a received res- 
ervation command when the accumulated 
reservation count of the received reserva- 
tion command can be accepted and stored 
in a global reservation queue in said head- 
end unit, and 

- issuing a reject command (F, Fig.6) when 
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the accumulated reservation count of a re- 
ceived reservation command cannot be ac- 
cepted, and , 

.in. each, said station (19-1...19-N; 25- 
1...25-N), . 5 

- maintaining, a- tentative reservation queue 
(57) and a confirmed, reservation queue 
(53) together constituting each said local 
reservation queue (Fig. 8), 

- entering each said request count first into 10 
said tentative reservation queue (57), 

- upon receiving a confirmation command 
, , (D, Fig. 6) with its cycle number, transferring 

the entry with the respective cycle number 
from the tentative reservation queue (57) 15 
into the confirmed reservation queue (53), 
and . :r . : 
. ; - upon receiving a reject command (F, Fig.6), 
deleting all entries from said tentative res- 
ervation queue (57). 20 

5. _. Method in accordance with, claim 4, further com- 
:} prising the following steps for each station: 

- r -maintaining an entry/retry queue (59) for 
, rejected reservations, .and 25 

- upon receiving a reject command (F, Fig.6), 
transferring all, entries from said tentative 
reservation queue (57) into said entry/retry 
queue (59). 

6. Method in accordance with claim 1 , further com- 
prising the following steps: 

- issuing each said reservation command (A, 
B, C;„Fig.6) in a , plurality of parts (RES1, 
RES2. RES3), each, part being transmitted 35 

, in a separate slot, . 

- the first part (RES1),of each reservation 
command comprising, besides an identifi- 
cation of this first part the respective cycle 

. number for which the resevation command 40 
is issued, . .. ~ r ■., 

- the second, (RES2) and further (RES3) 
parts of each reservation command each 
comprising, besides an identification of the 
respective part, at least a portion (MS; LS) 45 
of the reservation count . ("LENGTH") to be 
carried by the respective reservation com- 
mand. ,. ^ . 

7. Method in accordance with claim 1 , for a system so 
providing a plurality of access priority levels, said 
method comprising the following additional steps: 

- issuing for each of said priority levels, sep- 
arate time slots and separate reservation 
commands and cycle start commands, 55 
each carrying a respective priority indica- 
tion, and 

- maintaining each said local reservation 

13 



queue and each .said global reservation 
, queue in as many.copies as the system pro- 
vides priority levels, 

. such that a cyclic multiple access reserva- 
tion procedure can be separately exercised for 
each. one of said priority levels (Fig. 14). 

8. Method of regulating access to a communica- 
tions network, said network comprising two uni- 
directionaL.cbunterflpyWng transmission busses 
-t . , (11, 13; 31 , 33), a plurality of stations (19-1 ...19- 
, N; 25-1....25-N) each ppnnected to both busses, 
. and at least one headend un it ( 1 5 , 1 7; 27) for gen- 
erating cpnsecutiye time slots on said busses; in 
which method any station requiring service has to 
, make a reservation for time slots before it can 
;.. use. them; said method being characterized by 
. the foil owing .steps: 

r releasing regularly, for each one of plural 
consecutive cycles, a reservation com- 
mand (A, B, C; Fig.6) comprising a sequen- 
tial cycle number (A) and a. reservation 
. . count (B,, C),which is initially zero; 

- augmenting, by each station, said reserva- 
tion count by a request count representing 

, a number of slot requests for a data frame 
pending transmission in the respective sta- 
tion (A, Fig. 4); 

- maintaining in each station a tentative res- 
^ eryation queue (57) and a confirmed reser- 
vation queue (53, Fig.8)'; 

- storing in each station each request count 
. f .. ("LENGTH") which, was used to augment a 

reservation count and the corresponding 
cycle number in said tentative reservation 
queue; , 

. for each reservation command that has 
passed all stations, either 
— storing said cycle number and the asso- 
( dated accumulated reservation count 
("LENGTH") in a global reservation 
queue "(41, Fig. 7), and issuing a confir- 
mation command (D, Fig.6) with the re- 
f . , spective cycle number, or 
. — issuing a reject command (F, Fig.6) indi- 
eating that the accumulated reservation 
. . V . . , count is riot accepted; , ; 

- in each station, upon receiving ^confirma- 
tion command with its cycle number, trans- 
ferring an entry containing trie respective 

_ cycle number, and the associated reserva- 
, tiori count ("LENGTH") from the tentative 
, .'. reservation queue (57) to the confirmed 
reservation queue (53, Fig.8); and 
in each station, upon receiving a reject com- 
mand, deleting all entries containing a cycle 
number and associated request count 
("LENGTH") from the tentative reservation 
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queue (57). 

9. Method in accordance with claim 8, said two 
busses being the outbound bus (31) and the in- 
bound bus (33) of a folded bus configuration 
(Fig.lB), a single headend station (27) being pro- 
vided which is connected io the outbound bus 
and the inbound bus, said- method lurther com- 
prising the following steps: 

- said headend unit releasing slots on said 
outbound bus (oi, Fig.lB) tor circulation 
along the folded bus network (Fig. 3); 

- said headend unit issuing said reservation 
commands on said outbound bus in slots, 
and receiving returning "reservation corrv 
m'ands on said inbound bus (Fig.4A); and 

- said global reservation queue (41, Fig.7) 
being stored in said single headend unit (27, 
Fig.lB). ' - ■ ' 

10. Method in accordance with daim 8, said network 
being a dual bus system (Fig.tA) comprising a 
first (11) bus and a second bus (13) and compris- 
ing a first headend unit (15) and a second head- 
end unit (17), each headerwj u nil being connected 
to both busses, said first bus being an outbound 
bus for the first headend unit and an inbound bus 
for the second headend unit and said second bus 
being an inbound bus for the first headend unit 
and' an outbound bus for the second headend 
unit; said method further comprising the following 
steps: 

in each headend unit (e.g. 15), 

- releasing on Ks outbound bus (11, Fig.lA) 
said time slots, and said reservation com- 
mands each inserted in a slot (Fig.2), and 

- receiving on its inbound bus (13, Fig.lA), 
each said reservation command (A, B, C; 
Fig. 6) released by the other headend unit 
(17), and' storing in a global reservation 
queue (41 , Fig.7) as reservations for slots 
on its outbound bus (11), the cycle number 
and accumulated reservation count 
("LENGTH") from each received reserva- 
tion command; and in each station (19- 
1...19-N), 

- providing two confirmed reservation 
queues (53) and two tentative reservation 
queues (57), a first confirmed reservation 
queue and a first tentative reservation 
queue being assigned to said first bus (11), 
and a second confirmed reservation queue 
and a second tentative reservation queue 
being assigned to said second bus (13), 

- augmenting by a request count represent- 
ing a number of slots required for data 
pending transmission, a reservation count 
in a reservation command on said first bus 



for access to slots on said second bus, and 
a reservation count in a reservation com- 
mand on said second bus for access to 
slots on said first bus (Fig. 13), and 

5 - inserting each request count which was 

used to augment a reservation count in a 
reservation command on the first or second 
bus, respectively, together with the associ- 
ated cycle number into the tentative reser- 

10 vation queue assigned to the second bus or 

f irst bus. respectively. 

11. Method in accordance with cfaim 8, further com- 
: prising the following steps for each station: 

15- - -maintaining an entry/retry queue (59) for 

rejected request counts and new request 
' counts,' ' : ' 

- upon receiving a reject command (F, Fig.6), 
transferring ali entries from said tentative 

20' reservation queue (57) to the top of said en- 

■ try/retry queue (59), 

- entering each newly received request count 
into the entry/retry queue (59), and 

- upon receiving a reservation command (A, 
25 B, C; Fig.6), augmenting its reservation 

count by the request count of the top entry 
in the entry/retry queue (59), and then 
transferring the latter tc the tentative reser- 
vation queue (57): 1 

30 """ - * ■ 1 

12. Method in accordance with claim 8, further com- 
prising the following steps for each headend unit 
(15, 17; 27): 

- maintaining a global reservation queue (41 , 
35 ■" " Fig : 7) for en ten tig cycle num ber a nd accu- 

mulated reservation count ("LENGTH") of 
each received reservation command; 

- initially holding each new entry for the glo- 
bal reservation queue of said headend unit, 

40' in an elasticity buffer (49), 

- transferring an entry from said elasticity 
' ' " buffer (49) into said global reservation 

L queue (41) prior to issuing a confirmation 

command (D, Fig.6) for the respective cy- 
45 ■ cf ei ano * 

r ' - when issuing a reject command (F. Fig.6). 
r ' cancelling all entries from said elasticity 
buffer (49). ■ 

50 13. Method in accordance with claim 1 2, further com- 
prising the following steps for each headend unit 
(15, 17; 27): 

- maintaining a remainder count (47, Fig.7) of 
slot reservations confirmed and not yet 

55 served, 

- comparing the value of said remainder 
cou nt to a predetermin ed t hres h ol d val u e at 
least after each increase of said remainder 

14 
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count, .and-..,, n.. 
- issuing said reject command when said re- 
mainder count exceeds said threshold. 

14. System for- handling multiple access requests in 
a communications, network -comprising two uni- 
■ directional counterf lowing transmission busses 
(11, 13; 31, 33), a plurality, of stations (1 9-1. .19- 
. N; 25-1. ..25-N) each connected to both busses, 
and at least one.headend unit (15, 1.7; 27) for gen- 
erating time slots on said busses; in which net- 
work each station requests slot access by 
amending the contends : of a passing reservation 
field, and keeps a, record of pending access- re- 
quests; said system being characterized by: 

a) in each said; headend unit ,(15, 17; 27): 

- means(139, 141) for releasing regularly 
reservation commands each .with a se- 
quential cycle number and a reservation 

■ count being. set tp zero; , .- . -, 

- a global reservation queue (41; 161) for 
, storing in sequential order, in each pos- 

. : . ition a cycle number, and an associated 
.... r . reservation count; . _ . 
, \ means (49, 51;, 165, ,167, 5 69; 177) for 
, , ..receiving reservation commands, and 
for transferring^ he cycle number and an 
.accumulated reservation count from 
each received - reservation command 
into one position of said global reserva- 
tion queue; and , - > 

- means -(137, 149,. 163) .for releasing 
start commands each with a sequential 
cycle number,. and for releasing after 
each start, command a number of free 
slots which is : equal to the reservation 
count stored in the . global reservation 
queue with the respective cycle number; 

b) in each said station (19^1 J t 1>N; ,25-1. ..25- 

N): l^O; 

- a local reservation queue (53, 57; 91) for 
storing in sequential order, ineach pos- 
ition, a cycle number and,an associated, 
locally requested slot count; , 

- means (83, 87, 89, 93, .99, .103) for ex- 
tracting, a cycle number- from a reserva- 
tion command propagating on a bus and 
for augmenting by a vlocally. requested 
slot count, the reservation count in the 
same reservation command;, ,. ■ : 

- means (89, 103, 11 7) for inserting an ex- 
tracted cycle number and a locally re- 
quested slot count, together into a posi- 

. tion of said local reservation queue; and 

- means (89, 95, 97, 101, 103. 105, 109, 
113, 115) for comparing a cycle number 
in a start command propagating on a 
bus, with the cycle number in a position 



of said local reservation queue, and for 
transmitting data in as many free slots 
propagating on the bus as are indicated 
by the slot count value in a position stor- 
5 , v ing a matching cycle number. 

15. System in. accordance with claim 14, in which 
-.. said two busses are the outbound bus (31) 
and the inbound bus (33) of a folded, bus 
10 configuration,, and ~ 

- a single headend unit (27) is provided which 
is connected to the outbound bus and the 

- inbound bus. . , ,. . : 

15 16. System in accordance with claim 14, in which 

* .; - sajd network is a du3l bus system compris- 
ing a first bus (11) and a second bus (13) 
v,;. : and .comprising a first headend unit (15) 
and a second headend unit (1 7), each head- 
20 end unit being connected to both busses, 

v ; said first bus being an outbound bus for the 
first headend unit and an inbound bus for 
,^ the second headend unit, and said second 
. , bus being an inbound bus for the first head- 
25 ... _. epd unit and an outbound bus for the sec- 
ond headend unit; , ; 
said system further comprising; 

- a first set of medium access means and a 
second set of med ium access means, each 

30 set comprising,* a said local reservation 

... queue (53, 57; 91), a said extracting and 
augmenting means (83, 87, 89, 93, 99, 
103), a said inserting means (89, 103, 117), 
and a said comparing and transmitting 
35 ... , means (89, 95, 97, 101, 103, 105,109, 113, 
- : 11 5);j . 

- said first set of .medium access means be- 
. ing. associated, with said first bus (11), and 

saio* second set of medium access means 
40. . , being associated with said second bus (13). 

17. System in accordance.with claim 14, further com- 
- prising: in each said headend unit (15, 17; 

45, ■■,< r - an elasticity buffer. (4 9). for receiving and 
keeping an accumulated reservation count 
f: , - , , .. and asso ci ated cy cl e n u m her pr ipr to en te r- 
ing therriiinto said, global reservation queue 

- (41>;L 

50 , j -., means for issuing a confirmation command 
, . . with, a, cycle number when an entry with a 
. . - ' ir . .. .respective cycle number is transferred from 
said elasticity, buffer (49) into said global 
r . reservation queue (41), 
55 .- means (4,7) for keeping a number of globally 

pending slot reservations and for compar- 
ing it to a threshold, and for issuing a reject 
command when said threshold is sur- 

15 
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passed; and 
in each said station (19-1.1 9-N; 25-1. ..25- 

N), 

- a tentative reservation queue (57) and a 
confirmed reservation queue (53) forming 5 
together said local reservation queue, 

- means for first entering a new entry for said 
local reservation queue into said tentative 
reservation queue (57), 

- means for detecting a confirmation com- 10 
mand and its cycle number, and for trans- 
ferring an entry with the respective cycle 
number from the tentative reservation 
queue (57) into the confirmed reservation 
queue (53) upon detection of a confirmation 15 
command, and 

- means for detecting a reject command, and 
for deleting ali entries from said tentative 
reservation queue (57) upon detection of a 
reject command. 20 

18. System in accordance with claim 17, further com- 
prising: 

- a retry queue (59) for receiving entries de- 
leted from said tentative reservation queue 25 
(57), and 

- means for individually transferring an entry 
from said retry queue (59) back into said 
tentative reservation queue (57) upon each 
occurrence of a reservation command. 30 

19. System in accordance with claim 14, providing a 
plurality of access priority levels, said system 
comprising: 

- each of said queues (41; 53, 57; 161; 193L, 35 
193H) in each said headend unit (15, 17; 

27) and in each said station (19-1...19-N; 
25-1...25-N), in as many copies as the sys- 
tem provides priority levels, and 

- priority selection means (197) in each said 40 
headend unit, for selecting the priority level 

to be served, 
such that a cyclic multiple access reserva- 
tion procedure can be separately exercised for 
each one of said priority levels. 45 

20. System in accordance with claim 14, in which 

- at least one headend unit (15; 17; 27) is 
combined with a station (19-1; 19-N; 25-1), such 
that information transferred from said headend so 
unit is first transferred to said combined station 
before being transmitted via said bus to other sta- 
tions. 

55 

Patentanspruche 

1. Verfahren zur Regelung des Zugriffs auf ein 

16 



Kommunikationsnetzwerk, wobei das Netzwerk 
zwei unidirektionale, gegenlaufige Obertra- 
gungsbusse (11, 13; 31 , 33), eine Vielzahl von 
Stationen (19-1 ... 19-N; -25-1 ... 25-N), von de- 
nen jede mit beiden Bussen verbunden ist, und 
zumind est eine Kopfstelle (15, 17; 27) zur Erzeu- 
gung von Zeitschlitzeh auf den Bussen in regel- 
ma&igen Abstanden aufweist, und bei dem Ver- 
fahren jedwede Station, die bedient werden mufi, 
eine Reservierung fur Zeitschlitze vornehmen 
mud, bevor sie sie benutzen kann, gekennzeich- 
net durch die folgenden Schritte: 
** - Regeimafciges Ausgeben von Reservie- 
rungsbefehlen (A, B, C; Fig. 6) auf den Bus- 
sen fur aufeinanderfolgende Zyklen, wobei 
1 jeder Reservierungsbefehl eine fortlaufen- 
■ • - de Zyklusnummer (A) und anfangs eine Re- 
servierungsanzahl von Null (B, C) hat; 

- Erhohen der Reservierungsanzahl durch 
jede Station urn eine Anforderungsanzahl, 

■ 1 die eine Anzahl von angeforderten Schlit- 
zen f Or eine anstehende Datenubertragung 
in der entsprechenden Station (A, Fig. 4) 
darstellt; 

J - Speichern einer jederi I Anforderungsanzahl 
("LANGE"), die zur Erhohung eiher Reser- 
^'vierungsanzahl dierite, und derZyklusnum- 
mer des entsprechenden Reservierungs- 
befehls in einer lokalen Reservierungswar- 
teschlange (53, 57; Fig. 8) in jeder Station; 

- Speichern der Zyklusnummer und der zu- 
gehorigen akkumulierten Reservierungs- 
anzahl fLANGE"), die in dem Reservie- 
rungsbefehl enthalten war, in einer globalen 
Reservierungswarteschlange (41, Fig. 7) 
f Orjeden Reservierungsbefehl, derail© Sta- 
tionen passiert hat 

- Ausgeben eines Zyklus-Startbefehls (E; 
Fig. 6)'f(ir jeden der aufeinanderfolgenden 
Zyklen; der eine entsprechende Zyklus- 
nurhmer enthalt, und anschlieftendes FreU 

L geben einer Foige von freien Schlitzen, de- 
' ' reh Anzahl gleich der gespeicherten akku- 
1 mulierten Reservierungsanzahl in der glo- 
' bafen Reservierungswarteschlange fur die 
entsprechende Zyklusnummer (Fig. 4) ist; 
und 

- Zugreifen auf r freie Schlitze zur Daten- 
ubertragung in jeder Station, nachdem ein 
Startbefehl mit ihrer Zyklusnummer festge- 
stellt wurde, , wobei r die Anforderungsan- 
zahl ist, die mit der entsprechenden Zyklus- 
nummer in der lokalen Reservierungswar- 
teschlange der entsprechenden Station (B, 
C, D; Fig. 4) gespeichert ist. 

2. Verfahren gemafc Anspruch 1 , wobei es sich bei 
den beiden Bussen um den abgehenden Bus (31) 
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undden eingehenden Bus (33) einer Faltbuskon- 
figuration (Fig,., IB) handelt, eine einzige Kopf- 
stelle (27) vorgesehen ist, die mit dem abgehen- 
den Bus und dem^eingehendenv Bus verbunden 
ist, und das : Verfahren ferner die folgenden 5 
Schritte. umfadt:,! ■ : v 

- Freigeben yon Schlitzen durch die Kopfstel- 
. le auf dem abgehenden Bus (31, Fig. 1B) 
zum Umlauf auf dem Faltbusnetzwerk (Fig. 

3); , , 10 

- Ausgeben der Reservierungsbefehle durch 
die Kopfstelle. in- Schlitzen auf dem abge- 
henden Bus und Empfangen zuruckkom- 
mender Reservierungsbefehle auf dem ein- 
gehenden Bus (Fig. 4); und. 15 

- die globale Reservierungswarteschlange 
(41, Fig. 7) in .der einzigen Kopfstelle (27, 
Fig. 1B) gespeichert ist. ... 

, Verfahren gemaf^ Anspruch. % wobei es sich bei 20 
dem Netzwerk urn- ein Doppelbussystem (Fig. 
,1A)miteinern ersten Bus (11) und einem zweiten 
Bus (13) sowie einer ersten Kopfstelle (15) und 
einer zweiten Kopfstelle (17) handelt.Jede Kopf- 
stelle mit beiden Bussen yerbunden ist, .der erste 25 
Bus ein abgehender Bus fur die erste Kopfstelle 
und ein ejngehepder Bus f iirdie zweite Kopfstelle 
ist und der zweite Bus eineingehender Bus fur die 
erste Kopfstejl© und ein abgehender Bus fur die 
zweite Kopfstellajst und das Verfahren ferner die 30 
folgenden. Schrit te umfa&t: ...... 

I n jeder Ko pfsleije (z.B.. 15): 

- Freigeben ,der Zeitschlitze und der Reser- 
vierungsbefeWeJetztere jeweils als ein Teil 
eines Schlitzes (£jg. 2), auf ihrem abgehen- 35 
den, Bus (11, Fjg. t 1A) und . 

- Empfangen jedes van o'er anderen Kopf- 
stelle (17) ausgegebenen Reservierungs- 
befehls(A, B, C; Fig. 6)aufjhrern eingehen- 

den Bus (13, Fig. 1A) und SpeichernderZy- 40 
klusnummer und der akkumulierten Reser- 
vierungsanzahl von jedem ^empfangenen 
Reservierungsbefehl in einer globalen Re- 
seryierungswarteschlange {A\, Fig. 7) als 
Reservierungen fur Schlitze auf ihrem ab- 45, 
, gehenden Bus (11); und. 
in jeder Station (19-1 ... 19-N): 
■ - Vorsehen zwei lokaler Reservierungswar- 
teschlangen (Fig. 8), wobei jede einem der 
Busse (11. 13) zugeordnet ist, 50 

- Erhohen einer Reservierungsanzahl in ei- 
nem Reservierungsbefehl auf dem ersten 
Bus fur den Zugriff auf Schlitze auf dem 
zweiten Bus und eine Reservierungsanzahl 
in einem Reservierungsbefehl auf dem 55 
zweiten Bus fur den Zugriff auf Schlitze auf 
dem ersten Bus um eine Anforderungsan- 
zahl, die eine Anzahl von Schlitzen dar- 



stellt, die fur eine anstehende Datenuber- 
tragung benotigt werden (Fig. 13), und 

- Einf ugen jeder Anforderungsanzahl, die da- 
, zu diente, eine Reservierungsanzahl in ei- 
nem Reservierungsbefehl auf dem ersten 
Bus beziehungsweise auf dem zweiten Bus 
zu -Brhohe/i, zusammen mit der zugehori- 
gen Zyklusnummer in die lokale Reservie- 
rungswarteschlange, die dem zweiten Bus 

.._ beziehungsweise.dem ersten Bus zugeord- 
. , . ,-• . -net ist... .. yj r . . 

4. , Verfahren^gemalJ Anspruch, 1., das ferner die fbl- 
genden Schritte umfaBt^ . ' ■■ 
In jeder Kopfstelle (15* 17; 27): 

- Ausgeben eines Bestatigungsbefehls (D, 
. Fig, ,(?), der eine Zyklusnummer eines emp- 
fangenen, Reservierungshefehls enthalt, 
wenn die akkumulierte J Reservierungsan- 
zahl des empfangenen Reservierungsbe- 
fehls angenommen und in einer globalen 
Reservierungswarteschlange in der Kopf- 
stelle gespeichert werden kann, und 

- Ausgeben eines Zuruckweisungsbefehls 
(F, Fig. 6), wenn die akkumulierte Reservie- 
rungsanzahl eines empfangenen Reservie- 
rungsbefehls nicht angenommen werden 
kann, und 

in jeder Station (1 9-1 ... 19-N; 25-1 ... 25-N): 

- Verwalten einer Warteschlange vorlaufiger 
Reservierungen (57) und einer Warte- 

, schlange bestatigter Reservierungen (53), 
die zusammen jeweils die lokale Reservie- 
rungswarteschlange bilden (Fig. 8), 

- Eintragen jeder Anforderungsanzahl zuerst 
in die Warteschlange vorlauf iger Reservie- 
rungen (57), 

- nach Erhalt eines Bestatigungsbefehls (D, 
Fig. 6) mit ihrer Zyklusnummer Ubertragen 
des Eint rages mit der entsprechenden Zy- 

, ,. ; , klusnummer. aus der Warteschlange vor- 
lauf iger Reservierungen (57) in die Warte- 
schlange bestatigter Reservierungen (53), 

- nach Erhalt eines Zuruckweisungsbefehls 
(F, Fig. 6) Loschen alle Eintrige aus der 

. , . . Warteschlange vorlaufiger Reservierun- 
gen (57).,', ... 

5. Verfahreh.gemafi Anspruch 4, das ferner die fol- 
- genden Schrltte fur jede Station umfalit 

- Verwalten einer Eintrags-/Wiederholungs- 
warteschlange (59) fur zuruckgewiesene 
Reservierungen und 

- nach Erhalt eines Zuruckweisungsbefehls 
(F, Fig. 6) Ubertragen aller Eintrage aus der 
Warteschlange vorlaufiger Reservierun- 
gen (57) in die Eintrags-/Wiederholungs- 
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warteschlange (59). 

6. Verfahren gemafc Anspruch 1 , das ferner die fol- 
genden Schritte umfaRt: 

- Ausgeben eines jeden Reservierungsbe- 
fehls (A t B, C; Fig. 6) in mehreren Teilen 
(RES1 , RES2, RES3), wobei jeder Teil in ei- 
nem getrennten Schlitz ubertragen wtrd, 

- derersteTeil (RES1) eines jeden Reservie- 
rungsbefehls aufter einer Kennzetchnung 
dieses ersten Teils die entsprechenae Zy- 
klusnummer auf weist, fur die oer Reservie- 
rungsbefehl ausgegeben wird, 

- der zweite Teir(RES2) und weitere (RE S3) 
Teile eines jeden Reservierungsbefehls je- 
weils auRer einer Kenriieichnung des ent- 
sprechenden Tei!s zumindest einen Teil 
(MS; LS) der Reservierungsanzahl ("LAN- 
GE") autweisen, die von dern entsprechen- 
den Reservierungsbefehl 2u ubertragen 
ist ; 

7. Verfahren gemaR Anspruch '\ fur ein System, das 
eiiie Vielzahl von Zugriffsprioritatsebenen vor- 

* sieht und das die folgenden weiteren Schritte urn- 
fa&t: 

- Ausgeben getrennter Zeitschlitze und ge- 
trennter Reservierungsbefehle und Zyklus- 
Startbefehle fur jede der Prioritatsebenen, 
wobei jeder einen entsprechenden Priori- 
tatshinweis ubertragt, und 

- Verwalten einer jeden iokalen Reservie- 
rungs warteschlange und einer jeden globa- 
len Reservierungswarteschlange in so vie- 
len Ausfertigungen, wie das System Priori- 
tatsebenen vorsieht, 

so daB ein Verfahren zum Vieifachzugriff mit zy- 
kl is cher Reservierung fur jede der Prioritatsebe- 
nen getrenntdurchgefuhrtwerden kann (Fig. 14). 

8. Verfahren zur Regelung des Zugriffs auf ein 
Kommunikationsnetzwerk, wobei das Netzwerk 
zwet unidirektionale, gegeniaufige Obertra- 
gungsbiisse (11, 13; 31, 33), eine Vielzahl von 
Stationen (19-1 ... 19-N; 25-1 ... 25-N), von de- 
nen jede mit beiden Bussen verbunden ist und 
zumindest eine Kopfstelle (15, 17; 27) zur Erzeu- 
gung von aufeinanderfolgenden Zeitschlitzen auf 
den Bussen auf weist und bei derri Verfahren jed- 
wede Station, die bedient werden muR, eine Re- 
servierung f Or Zeitschlitze vornehmen muR, be- 
vor sie ste benutzen kann, gekenrizeichnet durch 
die folgenden Schritte: 

- RegelmaSiges Ausgeben, fur jeden von 
mehreren aufeinanderfolgenden Zyklen, ei- 
nes Reservierungsbefehls (A, B, C; Fig. 6) 
mit einer fortlaufenden Zyklusnummer (A) 
und einer Reservierungsanzahl (B, C) t die 



anfangs Null ist; - • • 

- Erhohen der Reservierungsanzahl durch 
jede Station um eine Anforderungsanzahl, 
die eine Anzahf von Schlitzen darstellt, die 
fur eine ansteheride Obertragung eines Da- 
tenrahmens in der entsprechenden Station 
(A, Fig. 4) angefordert wurden; 

- Verwalten einer Warteschlange vorlaufiger 
Reservierungen (57) und einer Warte- 
schlange bestatigter Reservierungen (53, 
Fig. 8) in jeder Station; 

- Speichern einer jeden Anforderungsanzahl 
("LANGE"), die dazu diente, eine Reservie- 
rungsanzahl zu erhohen, und der entspre- 

: chenden Zyklusnurr;mer in der Warte- 
r schlange vorlauf igei Reservierungen in je- 
• der Station; ' 

- fur jeden Reservierungsbefehl; der alle Sta- 
tionen passiert hat, entweder 

- Speichern der Zyklusnummer und der 
zugehorigen akkumulierten Reservie- 
rungsanzahl ("LANGE") in einer globa- 
len Reservierungswarteschlange (41, 
Fig. 7) und Ausgebwn eines Bestati- 
gungsbefehls (D, Fig. 6) mit der entspre- 
chenden Zyklusnummer oder 

— Ausgeben eines Zuruckweisungsbe- 
fetils (F, Fig. 6), der ar.ze-ig;, dafi die ak- 
kumulierte Reservierungsanzahl nicht 
a ng e nom men* wi rc! ; 

- Ubertragen eines fintrags In jede Station 
nach Erhalt eines Bestatigungsbefehls mit 
ihrerZyklusnumrner,derdie entsprechende 

*' Zyklusnummer und die zugehorige Reser- 
vierur.gsanzah) ("LANGE**) enthalt, aus der 
Warteschlange vorlaufiger Reservierun- 
gen (57) in die Warteschlange bestatigter 
Reservierungen (53, Fig. 8); und- 

'- Loschen aller Eintrage in jeder Station nach 
Erhalt eines Zuruckweisungsbefehls, die 
eine Zyklusnummer und die zugehorige An- 
forderungsanzahl ("LANGE") enthalten, 
aus der Warteschlange vorlaufiger Reser- 

'''' vierungen (57). 



45 



9. - Verfahren gemaR Anspruch 8, wobei es sich bei 
den beiden Bussen um den abgehenden Bus (31) 
und den eingehenden Bus (33) einer Faltbuskon- 
figu ration (Fig. 1B) handelt, eine einzige Kopf- 
50 ' stelle (27) vorgesehen ist, die mit dem abgehen- 
den Bus und dem eingehenden Bus verbunden 
ist, wobei das Verfahren ferner die folgenden 
Schritte umfafct: 

- Freigeben von Schlitzen durch die Kopfstel- 
55 le auf dem abgehenden Bus (31, Fig. 1B) 

zum Umfauf auf dem Faltbusnetzwerk (Fig. 
3); 

- Ausgeben der Reservierungsbefehle durch 
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die Kopfstelle in Schtitzen auf dem abge- 
henden Bus und Empfangen zuruckkom- 
mender Reservierungsbefehle auf dem ein- 
gehenden Bus (Fig. 4A); und 

- die globe'e Reservierungswarteschlange 
(41 > Fig: 7). in- der. einzigen Kopfstelle (27, 
Fig. 1 B) gespeichert ist. 

10. Verfahren gemaft Anspruch 8,.wobei es sich bei 
dem Netzwerk urn ein Doppelbussystem (Fig. 
1A) miteinem ersten Bus (11) und einenn zweiten 
Bus (13) und einer ersten Kopfstelle (15) und ei- 
ner zweiten Kopfstelle (17) handelt, jede Kopf- 
stelle mit beiden Bussen verbunden ist, der erste 
Bus ein abgehenderBus fur die erste Kopfstelle 
und ein eingehender Busjurdie zweite Kopfstelle 
ist und der zweite Bus ein eingehender Bus fur die 
erste Kopfstelle und ein abgehender Bus fur die 
zweite Kopfstelle ist, und das Verfahren ferner 
; die folgenden Schritte umfa&t: 
In jeder Kopfstelle (z.B. 15): 

. . - Freigeben der Zeitschlitze und der Reser- 
. : . vierungsbefehle, die jeweils in einen Schlitz 
(Fig. 2) eingefugt werden, auf ihrem abge- 
, - > henden Bus (11, Fig. 1A) und 

- Empfangen jedes von der anderen Kopf- 
stelle (17) ausgegebenen Reservierungs- 
befehls (A, B; C; Fig. 6) auf ihrem eingehen- 
denBus<13, Fig. lAJ undSpeichernderZy- 
klusnummer und der akkumulierten Reser- 
vierungsanzahl ("LANGE") von jedem emp- 
fangenen Reservierungsbefehl in einer glo- 
balen Reservierungswarteschlange (41 , 
Fig. 7) a Is . Reser vierungen fur Schlitze auf 
ihrem abgehenden Bus (11); und 

in jeder Station (19-1 ... 19-N): 

- Vorsehen von zwei Warteschlangen besta- 
tigter Reservierungen (53) und zwei Warte- 
schlangen vorlaufiger Reservierungen 
(57), wobei eine erste Warteschlange be- 

. statigter Reservierungen und eine erste 
Warteschlange vorlaufiger Reservierun- 
gen dem ersten Bus (11). und eine zweite 
Warteschlange bestatigter Reservierungen 
und eine zweite Warteschlange vorlaufiger 
: Reservierungen dem zweiten Bus (1 3) zu- 
geordnet sind, . 

- Erhohen einer Reservierungsanzahl in ei- 
... nem Reservierungsbefehl auf dem ersten 
: Bus fur den Zug riff auf Schlitze auf dem 

zweiten Bus und einer Reservierungsan- 
zahl in ein em Reservierungsbefehl auf dem 
zweiten Bus fur den Zugriff auf Schlitze auf 
dem ersten Bus urn eine Anforderungsan- 
zahl, die eine Anzahl von Schlitzen dar- 
stellt, die fur eine anstehende DatenQber- 
tragung benotigt werden (Fig. 13), und 

- Einf ugen jeder Anforderungsanzahl , die da- 



zu diente, eine Reservierungsanzahl in ei- 
nem Reservierungsbefehl auf dem ersten 
beziehungsweise auf dem zweiten Bus zu 
erhohen, zusammen mit der zugehorigen 
5 ( ZykJusnummer in die Warteschlange vor- 

laufiger Reservierungen, die dem zweiten 
Bus beziehungsweise dem ersten Bus zu- 
geordnet ist,. 

10 11. Verfahren gemaR Anspruch 8, das ferner die fol- 
genden Schritte fiir jede Station umfa&t 
, - Verwalten einer, Eintrags-/ Wiederholungs- 
warteschlange (59) fur r die Anzahl zuruck- 
gewiesener Anforderungen und die Anzahl 

15 . neuer Anforderungen, , 

nach Erhalt eines Zuriickweisungsbefehls 
(F, Fig. 6) Ubertragen aller Eintrage aus der 
Warteschlange vorlaufiger Reservierun- 
gen (57) an den Anfang der Eintrags-/Wie- 

20 derhplungswarteschlange (59), - 

- Eintragen einer jeden neu erhaltenen An- 
forderungsanzahl in die Eintrags-/ Wieder- 
holungswarteschlange (59) und 

- nach Erhalt eines Reservierungsbefehls 
25 (A, B, C; Fig. 6) Erhohen seiner Reservie- 
rungsanzahl um die Anforderungsanzahl 

. des. obersten Eintrags in der Eintrags-/- 
Wiederholungswarteschlange (59) und an- 
schiie&endes Obertragen des letzteren in 
30 die Warteschlange .vorlaufiger Reservie- 

rungen (57). 

12. Verfahren gemaC Anspruch, 8, das ferner die fol- 
genden Schritte fur jede Kopfstelle (15, 17; 27) 
35 k umfaRt; 

- Verwalten einer, globalen Reservierungs- 
. warteschlange (41, Fig. 7), um die Zyklus- 

nummer und die akkumulierte Reservie- 
, rungsanzahl ("LANGE") eines jeden emp- 
40 fangenen Reservierungsbefehls einzuge- 

ben; 

- anfangliches Halten eines jeden neuen Ein- 
trags fur die global e Reservierungswarte- 
schlange der Kopfstelle in einem Elastizi- 

45 , tatspuffer (49), 

i . . ; .-, Obertragen eines Eintrags aus dem Elasti- 
_ t , r :1 , „ zitatspuffer (49) in die globale Reservie- 
. . rungswarteschlange (41) vor dem Ausge- 
ben eines ,Bestatigungsbefehls (D, Fig. 6) 
so fur, den entsprechenden Zyklus und 

i % t - beim^usgeben eines Zuruckweisungsbe- 
, , : fehJs.(F, Fig. 6) Stornieren aller Eintrage im 
Elastizttatspuffer (49). 

55 13. Verfahren gemaR Anspruch 12, das ferner die fol- 
. genden Schritte fQr jede Kopfstelle (15, 17; 27) 
umfaftt: 

- Erhalten einer verbleibenden Anzahl (47, 
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Fig. 7) von Schlitzreservierungen, die be- 
statigt und noch nicht bedient warden, 

- Vergleichen des Wertes der verbleibenden 
Anzahl- mit einem vorher festgelegten 
Schwellenwert, und zwar zumindest nach 
jeder Erhohung der verbleibenden Anzahl, 
und 

- Ausgeben des Zuruckweisungsbefehls, 
wenn die verbleibende Anzahl den Schwel- 
lenwert Obersteigt. ^ ■ 

1 4. System zur Verarbeitung von mehreren Zugriffs- 
anforderungen in einem Kommunikationsnetz- 
werk mit zwei' unidirektionalen, gegenlauf igen 
Obertragungsbussen (11, 13; 31, 33), einer Viel- 
zahl von Stalionen (19-1 ..: 19-N; 25-1 *.:/25-N), 
vonderien jede mit beideii Bussen verbunden ist, 
und zumindest einer Kopfstelle (15, 17; 27) zur 
Erzeugung von Zeitschlitzen auf den Bussen, 
wobei in dem Netzwerk jede Station den Zugriff 
auf einen Schlitz anfordert, indem sie den Inhalt 
eiries passierenden Reservierungsfeldes aban- 
dert und ein Verzeichnis uber anstehende Zu- 
griffsanforderungen fuhrt, gekennzeichnet 
durch: 

a) in jeder Kopfstelle (15, 17; 27): 

- Mittel (139, 141) zum regelma&igen 
Ausgeben von Reservierungsbefehlen, 
von denen jeder eine fortlaufende Zy- 
klusnummer und eine auf Null gesetzte 
Reservierungsanzahl hat; 

- eine glbbale Reservierungswarte- 
schlange (41; 161), urn in fortlaufender 
Reihenfolge in jeder Position eine Zy- 
klusnummer und eine zugehorige Re- 
servierungsanzahl zu speichern; 

- Mittel (49, 51; 165, 167, 169, 177) zum 
Empfangen von Reservierungsbefeh- 
len und zum Obertragen der Zyklusnum- 
mer und einer akkumulierten Reservie- 
rungsanzahl von jedem empfangenen 
Reservierungsbefehl in eine Position der 
global en r Reservierungswarteschlange; 
und ' 

- Mittel (137, 149, 163) zum Ausgeben 
von Startbefehlen, von denen jeder eine 
fortlaufende Zyklusnummer hat, und 
zum Freigeben einer Anzahl von freien 
Schiitzeh nach jedem Startbefehl, die 
gleich der Reservierungsanzahl ist, die 
in der global en Reservierungswarte- 
schlange mit der entsprechenden Zy- 
klusnummer gespeichert ist; 

b) in jeder Station (19-1 ... 19-N; 25-1 ... 25-N): 

- eine lokale Reservierungswarteschlan- 
ge (53, 57; 91), urn in fortlaufender Rei- 
henfolge, in jeder Position, eine Zyklus- 
nummer und eine zugehorige, lokal an- 



gefo/derte Anzah! von Schlitzenzu spei- 
chern; 

- Mittel (83, 87; 89. 93, 99, 103) zum Ent- 
nehmen einer Zyklusnummer aus einem 

5 Reservierungsbefehl, der auf einem 

Bus entlanglauft, und zum Erhohen der 
Reservierungsanzahl in diesem Reser- 
vierungsbefehl um eine lokal angefor- 
derte Anzahl von Schlitzen: 

10 - Mitte:(89, 103, 117)zum Einfugen einer 

entnommenen Zyklusnummer und einer 
lokal angeforderten Anzahl von Schlit- 

* zen zusammen in eine Position der loka- 

• len Reservierungswarteschlange; und 
is • J - Mittel (89, 95, 97, 101, 103, 105, 109, 

113, 11 5) zum Vergleichen ei ner Zyklus- 
nummer in einem Startbefehl, der auf ei- 
nem Bus entlanglauft, mit der Zyklus- 
nummer in einer Position der lokal en 

20 " Reservierungswarteschlange und zum 

Obertragen von Oaten in so vielen frei- 
>• en, auf dem Bus entlanglaufenden 
Schlitzen, wie sie durch den Wert der 
Anzahl von Schlitzen in einer Position, 

25 .< die eine passe nde Zyklusnummer spei- 

chert, angegeben sind. • 

15. System gemaH Anspruch 14, bei dem 

- es sich bei denbeiden Bussen um den ab- 
30 gehenden Bus (31) und den eingehenden 

Bus (33) einer Faltbuskonf iguration han- 
delt, und 

- eine einzige Kopfstelle (27) vorgesehen ist, 
die mit dem abgehenden Bus und dem ein- 

35 gehenden Bus verbunden ist. 

16. System gemaR Anspruch 14, bei dem 

- es sich bei dem Netzwerk um ein Doppelbussy- 
stem mit einem ersten Bus (11) und einem zwei- 

40 ten Bus (13) und einer ersten Kopfstelle (1 5) und 

einer zweiten Kopfstelle (17) handelt, wobei jede 
Kopfstelle mit beiden Bussen verbunden ist, der 
' erste Bus ein abgehender Bus fur die erste Kopf- 
stelle und ein eingehender Bus fiir die zweite 

45 -' Kopfstelle ist und der zweite Bus ein eingehender 
' Bus fur die erste Kopfstelle und ein abgehender 
Bus fur die zweite Kopfstelle ist 
wobei das System ferner folgendes umfa&t: 

- : einen ersten Satz von Mediumzugriffsmitteln 
so und einen zweiten Satz vcn Mediumzu- 
griffsmitteln, wobei jeder Satz eine lokale 
Reservierungswarteschlange (53, 57; 91), 
ein Entnahme- und Erhohungsmittel (83, 
87 r 89, 93, 99, 103), ein Einfugemittel (89, 

55 103, 117) und ein Vergleichs- und Clbertra- 

gungsm'rttel (89, 95, 97, 101, 103, 105, 109, 
113, 115) aufweist; 

- der erste Satz von Mediumzugriffsmitteln 
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mit dem ersten Bus (11) und derzweite Satz 
von Mediumzugriffsmitteln mitdemzweiten 
Bus (13) verbunden ist. 

17. System gemaR' Anspruch 14, das ferner folgen- 
des umfaBt: . ■ : 

in jeder Kopfstelle (15, 17; 27): 

- einen Elastizitatspuffer (49) zum Empfan- 
gen und Festhalten einer akkumulierten 
Reservierungsanzahi und einer zugehorige 
Zyklusnummer bevor er sie in die globale 
Reservierungswarteschlange,(41) eingibt; 

- Mittel, zum Ausgeben eines Bestatigungs- 
befehls mit einer Zyklusnummer, wenn ein 
Eintrag mit einer entsprechenden Zyklus- 
nummer aus. dem Elastizitatspuffer (49) in 
die globale Reservierungswarteschlange 
(41) ubertragen wird, 

- Mittel (47) zum Festhalten einer Anzah I glo- 
. bal anstehenderSchlitzreservierungen und 

zu deren Vergleich mit einem Schwellen- 
. -wert und zum Ausgeben eines Zuruckwei- 
sungsbefehls, wenn der Schwellenwert 
uberscnritten wird; und. 
■ ■ , in jeder Station (19-1 .... 19-N; 25-1 ... 25-N): 

- eine Warteschlange vorlaufiger Reservie- 
rungen (57) und eine Warteschlange besta- 
tigter Reservierungen (53),, die zusammen 
die lokale Anforderungswarteschlange bil- 
den, :y . ■ ~ - ■ ;v 

- Mittel zum Eingeben zuerst eines neuen 
Eintrages fur die lokale Reservierungswar- 
teschlange in die, Warteschlange vorlaufi- 
ger Reservierungen (57), . 

- Mittel zum Feststellen eines Bestatigungs- 
befehls und seine Zyklusnummer und zum 
Ubertragen eines Eintrages mit der ent- 
sprechenden Zyklusnummer. a us der War- 
teschlange vorlaufiger, Reservierungen 
(57) in die AA/arteschlange bestatigfer. Re- 
servierungen (53)^ nachdem eir*. Bestati- 

- gungsbefehl festgestellt wprden ist y und 

- Mittel zum Feststellen eines Zuriickwei- 
sungsbefehls und zum Lpschen aller Ein- 
; trage aus der Warteschlange vorlaufiger 
Reservierungen (57), nachdem ein Zuruck- 
weisungsbefehl festgestellt wprden. ist 

18. System gemafc Anspruch 17, das ferner folgen- 
des umfaBt - . 

- etne Wiederholungswarteschlange (59) 
zum Empfangen von Eintragen, die aus der 
Warteschlange vorlaufiger Reservierun- 
gen (57) geldscht wurden, und 

- Mittel zum einzelnen Zuruckubertragen ei- 
nes Eintrages aus der Wiederholungswar- 
teschlange (59) nach einem jeden Auftre- 
ten eines Reservierungsbefehls in die War- 



teschlange vorlaufiger Reservierungen 
(57)., 

19. System gem aB Anspruch 14, das eine Vielzahl 
5* von Z^ugriffsprioritatsebenen vorsieht, und das 

System fplgendes umfa&t: 

- jede der Warteschlangen (41; 53, 57; 161; 
1 93L, A 93H) ,in jeder Kopfstelle (1 5, 1 7; 27) 
• und!in : jedjer r ^fian|19-'l ... 19-N; 25-1 ... 
10 25-N) in so viele/i Ausfertigungen vorgese- 

hen ist, wie das System Prioritatsebenen 
vprsjeht, und ^, ;M , . ■ 
r, : PEioritatsauswahlniittel, (1 97) in jeder Kopf- 
r , stelle zum Auswahjen der zu bedienenden 
15. ■ • Prioritatsebene,' i „ , 

so da(i eiri Verfahren zum Vielfachzugriff mit zy- 
klische^Reser vierung f iir j$de der Prioritatsebe- 
■ , , nen getrennt durchgefuhrt werden kann. 

20 20.. System gemalJ> Anspruch 14,. bei dem 

. - zumindest eine Kopfstelle (15; 17; 27) mit einer 
Station (1.9-1; 19-N; 2,S^1) verbunden ist, so daR 
t „■ Informatipnen, die von der Kopfstelle ubertragen 
.. werden, zuerst an die mit ihr verbundene Station 
25 ubertragen werden, bevor sie fiber den Bus an 

andere Stationen ubertragen werden. 
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Revendications 



1. Procede pour reguler faeces, a un reseau de 
communication, I edit reseau comprenant deux 
bus de transmission unidirectionnels (11, 13; 31, 
33) a con tre T cou rant, une. pluralite de stations 
35 .,(19-1... 19-N; 2^-1. ..25-N) reliees chacune aux 
deux bus, etau moins.une unite initiale (15, 17; 
27)pourgenererdes inter vallesde temps sur les- 
dits bus a interval les reguliers; dans lequel toute 
station- neces&itant un service doit faire une re- 
40 , ; seryation pourdes interval les de temps avant de 
. . pouvoir les utiliser; ledit procede etant caracteri- 
se par les .etapes.suivantes: 

- delivrance reguliere, pendant des cycles 
consecutifs, de comma ndes de reservation 
45 (A, B, C; figure 6) sur lesdits bus, chaque 

.1^ .commande de reservation comprenant n 
v nombre (A) de cycles sequentiels et initia- 

r , . . , . .lementun compte de reservation nul (B, C); 
, - augmentation, par chaque station, dudit 
so compte de, reservation par un compte de 

- . , ... ~ demand e representant un nombre de de- 
>]. . ma ndes d' interval les pour des donnees at- 
tendant la transmission dans ia station res- 
pective (A, figure 4); 
55 - stockage, dans chaque station, dans une 

file d'attente de reservation locale (53, 57; 
figure 8) de, chaque compte de demande 
("LONGUEUR") qui a ete utilise pour aug- 
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menter un compte de reservation et le nom- 
bre de cycles de la commande de reserva- 
tion respective; 

- stockage, pour chaque commande de re- 
servation qui est passe e par toutes les sta- 5 
tions, dans une file d'attente de reservation 
globale (41, figure 7) du nombre de cycles 

et du compte de reservation a ecu mule as- 
socie ("LONGUEUR") qui etait contenu 
dans cette commande de reservation; 10 

- delivrance, pour chacun desdits cycles 
consecutifs, d'une commande de debut de 
cycle (E; figure 6) contenant un nombre de 
cycles respectif, et liberation ulterieure 
d'une sequence d'intervalles iibres doni le 15 
nombre est egal au compte de reservation 
accumule stocke dans la file d'attente de 
reservation globaie pour le nombre de cy- 
cles respectif (figure 4); et 

- dans cnaque station, apres la detection 20 
d'une commande de demarrage avec son 
nombre de cycles, acces a r intervaiies Ii- 
bres* pour la transmission de donnees, r 
etant le compte de demandes stocke avec 

le nombre de cycles respectif dans ta file 25 
d'attente de reservation locale de la station 
respective (B, C, D; figure 4). 

2. Procede selon la revendication 1, lesdits deux 

bus etant le bus de liaison de sortie (31) et le bus 30 
de liaison d'entree (33) d'une configuration a bus 
replies (figure 1B), une seule unite initiale (37) 
etant fournie qui est connectee au bus de liaison 
de sortie et au bus de liaison d'entree, ledit pro- 
cede comprenant en outre les eta pes suivantes: 35 

- iadite unite initiale libere des intervaiies sur 
ledit bus de liaison de sortie (31 , figure 1 B) 
pour la circulation le long du re'seau a bus 
replie (figure 3); 

- Iadite unite initiale delivre lesdites comman- 40 
des de reservation sur ledit bus de liaison 

de sortie dans des intervaiies, et recoit des 
comman des de reservation renvoyees sur 
ledit bus de liaison d'entree (figure 4); et 

- Iadite file d'attente de reservation globale 45 
(41, figure 7) est stockee dans Iadite unite 
initiale unique (27, figure IB). 

3. Procede selon ia revendication 1, ledit reseau 
etant un systeme a double bus (figure 1A) so 
comprenant un premier bus (11 ) et un second bus 

(13) et comprenant une premiere unite initiale 
(15) et une seconde unite initiale (17), chaque 
unite initiale etant connectee aux deux bus, ledit 
premier bus etant un bus de liaison de sortie pour 55 
la premiere unite initiale et un busde liaison d'en- 
tree pour la seconde unite initiale, et ledit second 
bus etant un bus de liaison d'entree pour la pre- 



miere unite initiale et un bus de liaison de sortie 
pour la seconde unite initiale; ledit procede 
comprenant en outre les eta pes suivantes: 

dans chaque unite initiale (par exemple 

15 )' "'V' 

- liberation sur son bus de liaison de sortie 

(11 , figure 1A) desdits intervaiies de temps, 
et desdites commandes de reservation 
chacune comme une partie d'un intervalle 
(figure 2), et 

- reception sur son bus de liaison d'entree 
(13, figure 1A) de chaque commande de re- 
servation (A, B, C; figure 6) liberee par I'au- 

" tre unite initiale (17), et stockage dans une 
'file d'attente de reservation globale (41, fi- 
gure 7) comme reservations d'intervalles 
sur son bus de liaison de sortie (11), du 
nombre de cycles et du compte de reserva- 
tion accumule en provenance de chaque 
commande de reservation recue; et 

- fourniture de deux files d'attente de reser- 
vation locales (figure 8), assignees chacu- 
ne a I'un desdits bus (11, 13). 

- augmentation par un compte de demandes 
representant un nombre d'intervalles ne- 
cessaires pour que les donnees attendent 
la transmission, cfun compte de reserva- 
tion dans une commande de reservation 
sur ledit premier bus pour faeces a des in- 
tervailes sur ledit second bus, et d'un 
compte de reservation dans une comman- 
de de reservation sur ledit second bus pour 
I'acces a des intervaiies sur ledit premier 
bus (figure 13), et 

- insertion de chaque compte de demandes, 
qui a ete utilise pour augmenter un compte 
de reservation dans une commande de re- 
servation sur le premier bus ou le second 
bus," respectivement, ensemble avec le 
nombre de cycles associe dans la file d'at- 
tente de reservation locale assignee au se- 
cond bus ou au premier bus, respective- 
ment. ' , 

4. 4 procede selon la revendication 1, comprenant en 
outre les etapes suivantes: 

dans chaque unite initiale (15, 17; 27), 

- delivrance d'une comrhahde de confirma- 
tion (D, figure 6) cbntenant un nombre de 
cycles d'une commande de reservation re- 
cue lorsque le compte de reservations ac- 
cumule de ia commande de reservation re- 
cue peut etre accepte et stocke dans une 
file d'attente de reservation globale dans 
Iadite unite initiale, et 

- delivrance d'une commande de rejet (F, fi- 
gure 6) lorsque le compte de reservation 
accumule d'une commande de reservation 
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recue ne.pe.ut. pas etre accepte, et 
dans chacune. desdites stations (19- 
1...19-N; 25-1 ...25 : N),' , 

- maintien d'une file d'attente de reservation 

de tentative (57) et d'une file d'attente de 5 
reservation confirmee (53) constituant en- 
semble chacune desdites files d'attente de 
reservation locale,(figure 8), 

- introduction de chacun desdits comptes de 
demandes tout d'abord dans ladite file d'at- 1 o 
tente de reservation de tentative (57), 

- tors de^ la reception d'une commande de 
confirmation (D, figure 6) avec son nombre 
de cycles, transfert de I'entree avec le nom- 
bre de cycles respectif.en provenance de la 15 
file d'attente. de] reservation de tentative 

(57) dans la file d'attente de reservation 
confirmee (53), et 

- lors de la reception d'une commande de re- 

jet (F,, figure 6), suppression de tqutes les 20, 
entrees en provenance. de ladite file d'at- 
, , tente de reservation de ( tentative (57). 

Pro cede selon la revendication 4 f comprenant en 
outre les etapes suivantes pour chaque. station: 25 
maintien d'une file d'attente d'entree/nou- 
vei essai (59) pour les reservations reje- 
tees, et ' 

- lors q*e la reception d'une commande de re- 
jet (F, f igure 6), transfert de toutes les en- 30 
trees en provenance de la file d'attente de 
reservation de tentative (57) dans ladite file 
d'attente d'entree/nouvel essai (59). 

Procede selon la revendication 1 , comprenant en 35 
outre les etapes suivantes: 

- delivrance de chacune. desdites comman- 
des de reservation (A, B, C; figure 6) dans 

.une pluralite de parties (RES 1 , RES2, 
RE S3), chaque partie etaht transmise dans 40 
un intervalle separe, 

- la premiere partie (RES1) de. chaque 
commande de reservation comprenant, en 
plus d'une identification de cette premiere 

, partie le, nombre de cycles respectifs pour , 45 
lesquels la commande de reservation jest 
delivree, . ' ' _ ' 

- la seconde (RES2) et d'autres (RES3) par- 
ties de chaque commande de reservation 
comprenant chacune, en plus d'une identi- 50 
fication de la partie respective, au moins 

une partie (MS; LS) du compte de reserva- 
tions ("LONGUEUR") a transporter par la 
commande de reservation respective. 

55 

Procede selon la revendication 1, pour un syste- 
me fournissant une pluralite de niveaux de prio- 
rite d'acces, ledit procede comprenant les etapes 



supplementaires suivantes: 

- delivrance pour chacun desdits niveaux de 
priorite, d'intervalles de temps separes et 
de command es de reservation s6parees et 
de command es de debut de cycle, portant 
chacun. une indication de priorite respecti- 
ve, et . 

. .- maintien de chaque file d'attente de reser- 
vation locale et de chaque file d'attente de 
reservation globa|e dans autantde copies 
, ; ; . que le systeme a de niveaux de priorite, 

de telles sorte qu'une procedure de reser- 
.vation.dlacces multiples cyclique peutetre effec- 
.tuee separement pour chacun desdits niveaux de 
priorite (figure 14). ... 

B. Procede pour reguler I'acces a un reseau de 
communication, ledit reseau comprenant deux 
bus de transmission unidirectionnels (11, 13; 31, 
33) a contre-cburant. une pluralite de stations 
(19-1 1...19-N; 25-1. ..25-N) connectees chacune 
aux deux bus, et au moins une unite initiale (15, 
17; 27) pour generer des intervalfes de temps 
consecutifs sur lesdits bus; dans lequel toute sta- 
tion necessitant un service doit faire une reserva- 
tion pour des inter vallesde temps avant de pou- 
voir les utiltser; ledit procede 6tant caracterise 
par les etapes suivantes: 

- liberation regulidre,. pour chacun de plu- 
. sieurs cycles consecutifs, d'une comman- 
de de reservation (A, B, , C; figure 6) 

, , comprenant un nombre de cycles sequen- 
,tie|s (A) et un compte de reservations (B, C) 
qui est zero initialernent; 
r augmentation, par chaque station, dudit 
compte de reservations par un compte de 
demandes representantun nombre de de- 
mandes d'intervalles. pour, une trame de 
donnees attendant ta transmission dans la 
station respective (A, figure 4); 
( - maintien dans chaque station d'une file 
„ d'attente de reservation de tentative (57) et 
d'une file d'attente de reservation confir- 
mee (53, figure 8); 

- stockage dans chaque station de chaque 
' : compte de demandes ("LONGUEUR") qui a 

ete utilise pour augmenter un compte de re- 
servations et le nombre de cycles corres- 
, pop dant dans ladite file d'attente de reser- 
. ' . t vation de tentative; 

Dour chaque commande de reserva- 
_ tibn qui est passee par toutes les stations, 
soit, 

— stockage dudit nombre de cycles et du 
compte de reservations accumule asso- 
cie ("LONGUEUR") dans une file d'at- 
tente de reservation globale (41, figure 
7), et delivrance d'une commande de 
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confirmation (D, figure 6) avec le nonv 
bre de cycles respectif, soit ■ 
- delivrance d'une commande de rejet (F, 
figure 6) indiquant que le compte de re- 
servations accumule n'est pas accepte; 5 

- dans chaque station, lors de la reception 
d'une commande de confirmation avec son 
nombre de cycles, transfer! d' une entree 
contenant le nombre de cycles respectifs, 

et du compte de reservations associe 10 
("LONG U EUR") en provenance de la file 
d'attente de reservation de tentative (57) a 
la file d'attente de reservation confirmee 
(53, figure 8); et 

- dans chaque station, lors de la reception is 
d une commande de rejet, suppression de 
toutes les entrees contenant un nombre de 
cycies et un compte de demandes associe 
("LONGUEUR") en provenance de \a file 
d'attente de reservation de tentative (57). 20 

9. Procede selon la revendication 8, lesdits deux 
bus etant le bus de liaison de sortie (31 ) et le bus 
cie liaison d*entr6e (33) d'une configuration de 

' bus repliee (figure 1B), une seule station initiate 25 
(27) etant disposee qui est connectee au bus de 
liaison de sortie et au bus de liaison d'entree, ledit 
procede comprenant en outre les etapes su'tvan- 
tes:' 

- ladite unite initiate libere des intervalles sur 30 
ledit bus de liaison de sortie (31, figure 1B) 
pour la circulation le long du reseau de bus 
replie (figure 3); 

- ladite unite initiate delivre lesdites comman- 

des de reservation sur ledit bus de liaison 35 
de sortie dans des intervalles, et recoit des 
commandes de r6servation renvoyees sur 
ledit bus de liaison d'entree (figure 4A); et 

- ladite file d'attente de reservation globale 
(41, figure 7) est stocked dans ladite unite 
initiate unique (27, figure 1B). 

10. Procede selon la revendtcation 8, ledit reseau 
etant un systerrie a double bus (figure 1A) 
comprenant un premier bus (1 1 ) et un second bus 
(13) et comprenant une premiere unite initiale 
(15) et une seconde unite initiale (17), chaque 
unite initiale etant connectee aux deux bus, ledit 
premier bus etant un bus de liaison de sortie pour 
la premiere unite initiale et un bus de liaison d'en- 
tree pour ia seconde unite initiale, et ledit second 
bus etant un bus de liaison d'entree pour la pre- 
miere unite initiale et un bus de liaison de sortie 
pour la seconde unite initiale; ledit procede 
comprenant en outre les etapes suivantes: 

dans chaque unite initiale (par exemple 

15), 

- liberation sur son bus de liaison de sortie 



(11, figure 1A)desdits intervalles de temps, 
et desdites commandes de reservation 
chacune inseree dans un intervalle (figure 
2), et - 

- reception sur son bus de liaison d'entree 
(13, figure 1A), de chacune desdites 
commandes de reservation (A, B, C; figure 
6) liberee par !' autre unite initiale (17), et 
stockage dans la file d'attente de reserva- 
tion globale (41 , figure 7) comme reserva- 
tions pour les intervalles sur son bus de liai- 
son de sortie (11), du nombre de cycles et 
du compte de reservations accumule 
("LONGUEUR") en provenance de chaque 

• - ' - commande de reservation recue; et 
' ' ' dans chaque station (19-1...19-N), 

- fourniture de deux files d'attente de reser- 
vation confirmee (53) et de deux files d'at- 
tente de reservation de tentative (57), une 
premiere file d'attente de reservation 

' confirmee et une premiere file d'attente de 
reservation de tentative etant assignees 
' audit premier bus {11), et une seconde file 
d'attente de reservation confirmee et une 
' seconde file d'attente de reservation de 
tentative etant assignee audit second bus 
\ (13), 

- augmentation par un compte de demandes 
representant un nombre d'intervalles ne- 
cessaires pour que les dbnnees attendent 
la transmission, d'un compte de reserva- 
tions dans une commande de reservation 
sur ledit premier bus pour accede r a des in- 
tervalles sur (edit second bus, et d'un 
compte de reservations dans une comman- 
de de reservation sur ledit second bus pour 
I'acces a des intervalles sur ledit premier 
bus (f igure 1 3), et 

- insertion de chaque compte de demandes 



40 qui a ete utilise pour augmenter un compte 

de reservations dans une commande de re- 
servation sur le premier ou le second bus, 
respectivement, ensemble avec le nombre 
de cycles associe dans la file d'attente de 
45 reservation de tentative assignee au se- 

' ~ J ' * cond bus ou au premier bus, respect ive- 
■ *■ " ment 

11. Procede selon la revendication 8, comprenant en 
so outre les etapes suivantes pour chaque station: 

- maintien d'une file d'attente d'entree/nou- 
vel essai (59) pour les comptes de deman- 
des rejetees et de nouveaux comptes de 
demandes, 

55 - lors de la reception d'une commande de re- 

jet (F, figure 6), transfert de toutes les en- 
trees en provenance de ladite file d'attente 
de reservation de tentative (57) au sommet 
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de la file d'attente d'entree/nouvel essai 
(59),, , . 

introduction de chaque nouveau compte de 
demandes regu dans la file d'attente d'en- 
tree/nouvel t essai (59), et , , 5 

- lore de la reception d'une commande de re- 
servation (A» B, C; figure 6), augmentation 
de son compte ; de^ reservations par le 
compte de demandes de J' entree superieu- 

re dans la file d'attente cTentree/nouvel es- 10 
sai (59), et puis transfert de ce dernier a la 
file d'attente ; de reservation de tentative 

• (57),; . ' .- / . ' 

12. Proced§ selon la revendication 8 f comprenant en 15. 
outre les Stapes, suivantes pour; chaque unite ini- 
tialed, 1/; 27);.^-- : v ' 

r maintieadlune file d^attente de nervation 
globale (41, figure 7) L ,pour Jntroduire un 
nom bre de cy pi es, et aj n com pte de rese r va- 20 
r, tions accumule ("LONGUEUR") de chaque 
, commande de reservation recue;- 

■ t ^aintien- initialement.de. chaque nouvelle 
, i entree pour la file d'attente de, reservation 

.globale ladite.unite initiale, dans un tarrv 25 
. , pon d' ( 6lasticite,(49), >: , v ., 

- transfert d'une entree dudit tampon d'elas- 
ticite (49) dans Indite file d'attente de reser- 
vation- globale (41), avant de delivrer une 
commande.de ^confirmation ,(D, figure 6) 30 
pour le cycle. respe^tif, et . T , 

- lors jde la deiivrance d'une commande de 
rejet (F, figure, .6,), .anpulation de toutes les 
entrees dudit tampon d'6lasticite .(49). 

13. Precede selon la revendication 12,. comprenant 
en outre les etapes suivantes pour chaque unite 
initiate (15, 17; 27): T , ;>; 

: maintien d'un compte restant . ,(47, figure 7) 
de reservations d 'interval jes confirme et 40 
pas encore seryi, , ,.. 

- comparaison de la valeur du compte restant 
avec une yaleur de seuit predeterminee au 
mo ins apres chaque accroissement dudit 
compte restant, et V.. ; 45 

, . - . deiivrance de ladite comma nde rejetee lors- 
que iedit compte restant excede led it seuil. 

14. Systeme pour.manipuler des demandes d'acces 
multiples dans un reseau de communication 50 
comprenant deux bus de transmission unidirec- 
tionnels (11, 13; 31, 33) a contre-courant, une 
pluralite de stations (19-1„.19-N; 25-1. ..25-N) 
connectees chacune aux deux bus, et au moins 

une unite initialed 5, 17; 27) pour g6ne>er des in- 55 
tervalles de temps sur lesdits bus; dans lequel 
chaque station demande I'acces a des intervalles 
en modifiant les contenus d'un champ de reser- 



vation de passage, et garde un enregistrement 
de I'attente des demandes d'acces; Iedit systeme 
etant caracte>ise par: 

, a) -dans chacune desdites unites initiales (15, 

; 17;27): 

, - des moyens (139, 141) pour liberer re- 
guli^rement des commandes de reser- 
vation chacune avec un nombre de cy- 
, , jeles sequenti.els.et un compte de reser- 

, vations etant mis a zero; 
f ■." un© file d'attente de reservation globale 
f ; Tt- . . • ? ■ ;-_t.6i) pour stocker en ordre sequen- 
. tie), dans, chaqu^ position un nombre de 
cycles et un compte de reservations as- 

- sqci6; 

, des moyens (49, 51.; 1 65, 1 67", A 69 , 1 77) 
pour repevoir des,commandes de reser- 
■ A .. r ,. - . vatipn, et pour transferer le nombre de 
u , cycles et un compte de reservations ac- 
% , qumulees en provenance de chaque 
commande de reservation recue dans 
, une position de ladite f ile. d r attente de 
reservation globale; et . 
c , - des moyens (1 37„ 149, 163) pour liberer 

des comma ndes de demarrage chacu- 
...ne.avec un nombre de cycles sequen- 
., tiels, et pour liberer apres chaque 
commande de demarrage un nombre 
d'intervalles libres qui est egal . au 
compte de reservations stocke dans la 
file d'attente, de reservation globale 
. . avec le nombre de cycles associe; 

b) dans chacune desdites stations ( 19-1... 19- 
N; 25-1 ...25-N): 

- une file, d'attente de reservation locale 
(53, , 57; 91) pour . stocker en ordre se- 
quentiel, dans chaque position, un nom- 

. bre de cycles et un compte d'intervalles 
demande localement,. associe; 
. - _des moyens (83, 87, 89, 93, 99, 103) 

pour extra ire un nombre de cycles a par- 
tir d'une commande de reservation se 
pro pageant sur un bus et pour augmen- 
... ter par un compte d'intervalles demande 
, , . , f localerpent,. le compte de reservations 
: ; ^ . t . . . dans la meme, commande, de res erva- 
Ui . ; tion; , '.„'". 

r . ; : r des,mqyens "(89, 103. 117) ppur inserer 
. , r; un ( nombre de, cycles .extrait et un 
... compte. d'ip tervalles demand^ locale- 
; mejnt, ensemble dans une position de la- 
dite f||e d;attente de reservation locale; 

. r des moyens (89, 95, 97, 101, 103, 105, 
109, 113, 115) pour comparer un nom- 
bre de cycles dans une commande de 
demarrage se propageant sur un bus, 
avec le nombre de cycles dans une po- 
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sition de tadite file d'attente de reserva- 
tion locale, et pour transmettre des don- 
nees dans autant d'intervalles libres se 
propageant sur le bus qu'il y en a d'indi- 
ques par la vaieur de comptes d'inter- 
valles dans une position stockant un 
nombre de cycles d'adaptation. 

15. Systeme selon la revendication 14, dans lequel 

- lesdits deux bus sont le bus de liaison de 
sortie (31) et le bus de liaison d'entree (33) 
d'une configuration de bus repliee, et 

- une seule unite initiale (27) est fournie qui 
est connectee au bus de liaison de sortie et 
au bus de liaison d'entree. 

16. Systeme selon la revendication 14, dans lequel 

- ledit reseau est un systeme a double bus 
comprenant un premier bus < 1 1 ) et un second bus 
(13) et comprenant une premiere unite initiale 
(15) et une seconde unite initiale (17), chaque 
unite initiale etant connectee aux deux bus, ledit 
premier bus etant un bus de liaison de sortie pour 
la premiere unite initiale et un bus de liaison d'en- 
tree pour la seconde unite imiiaJe, et ledit second 
bus etant un bus de liaison d'entree pour la pre- 
miere unite initiale et un bus de liaison de sortie 
pour la seconde unite initiate, 

ledit systeme comportant en outre: 

- une premiere serie de moyens d'acces a un 
support et une seconde serie de moyens 
d'acces a un support chaque serie compre- 
nant une file d'attente de reservation locale 
(53, 57; 91 ). des d its moyens d'extraction et 
d'augmentation (83, 87. 39, 93, 99, 103), 
desdits moyens d'insertion (89, 103, 117), 
et desdits moyens de comparaison et de 
transmission (89. 95. 97. 101, 103, 105, 
109, 113, 115); 

- ladite premiere serie de moyens d'acces a 
un support etant associee avec ledit pre- 
mier bus (11), et ladite seconde serie de 
moyens d'acces a un support etant asso- 
ciee audit second bus (13). 

17. Systeme selon la revendication 14, comprenant 
en outre: 

dans chacune desdites unites initiates (15, 
17; 27), 

- un tampon d'elasticite (49) pour recevoir et 
garder un compte de reservations accumu- 
le et un nombre de cydes associe avant de 
les introduire dans ladite file d'attente de 
reservation globale (41); 

- des moyens pour delivrer une commande 
de confirmation avec un nombre de cycles 
lorsqu'une entree avec un nombre de cy- 
cles respectif est transferee depuis ledit 



tampon d'elasticite (49) dans ladite file d'at- 
tente de reservation globale (41), 

- des moyens (47) pour garder un nombre de 
reservations d'intervalles en attente globa- 

5 lement et pour le comparer avec un seuil, et 

pour delivrer une commande de rejet lors- 
que ledit seuil est depasse; et 
; dans chacune desdites stations (19- 

1...19-n; 25-1. ..25-N), 
io - une file d'attente de reservation de tentati- 

ve (57) et ne file d'attente de reservation 
confirmee (53) formant ensemble ladite file 
d'attente de reservation locale, 

- des moyens pour introduire tout d'abord 
15 une nouvelle entree pour tadite file d'atten- 
te de reservation locale dans ladite file d'at- 
tente de reservation de tentative (57), 

- des moyens pour detecter une commande 
de confirmation et son nombre de cycles, et 

20 pour transferer une entree avec le mombre 

de cycles respectif en provenance de la file 
d'attente de reservation de tentative (57) 
dans la file d'attente de reservation confir- 
mee (53) lors de la detection d'une 

25 commande de confirmation, et 

- des moyens pour detecter une commande 
de rejet, et pour supprimer toutes les en- 
trees en provenance de ladite file d'attente 
de reservation de tentative (57) lors de la 

30 dfetection d'une commande de rejet. 

18. Systeme selon la revendication 17, comprenant 
en outre: 

- une file d'attente de nouvel essai (59) pour 
35 recevoir des entrees supprimees de la file 

d'attente de reservation de tentative (57), 
et 

- des moyens pour transferer individue I le- 
ment une entree de ladite file d'attente de 

40 nouvel essai (59) vers ladite file d'attente 

de reservation de tentative (57) lors de ('ap- 
parition d'une commande de reservation. 

19. Systeme selon la revendication 14, fournissant 
45 une pluralite de niveaux de priorite d'acces, ledit 

systeme comportant 

- chacune desdites files d'attente (41 ; 53, 57; 
161; 193L; 193H) dans chacune desdites 
unites initiales (15, 1 7; 27) et dans chacune 

50 desdites stations (19-1 ...19-N; 25-1. ..25- 

N), en autant de copies que le systeme four- 
nit de niveaux de priorite, et 

- des moyens de selection de priorite (197) 
dans chacune desdites unites initiales, pour 

55 select ionner le niveau de priorite a servir, 

de telle sorte qu'une procedure de reser- 
vation d'acces multiples cyclique peut etre effec- 
tuee separement pour chacun desdits niveaux de 

26 
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priority, c. ...... 

20. Systeme selon la revindication 14, dans lequel 
- au moins.une unite initiale (15, 17; 27) est 
combineeavecune station (19-1; 19-N; 25-1), de 5 
telle sorte que ['information transferee depuis la- 
dite unite initiale est tout d'abord transferee a la- 
dite station combinee ayant d'etre transmise par 
i'intermediaire dudit bus aux autres stations. 

' ' 10. 
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FIG. 4 

CYCLIC RESERVATION AND DATA INSERTION 
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FIG. 5 
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FIG. 7 HEADEND QUEUE ARCHITECTURE 
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FIG. 9 STATION QUEUE IMPLEMENTATION 
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FIG. 12 DYNAMICS OF BACK- PRESSURE 
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FIG. 13 DUAL BU£ CONFIGURATION 
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